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Abstract 

We give an alternate conception of string diagrams as labeled 1-dimensional 
oriented cobordisms, the operad of which we denote by Cob/g, where 0 is the set 
of string labels. The axioms of traced (symmetric monoidal) categories are fully en¬ 
coded by Cob /o in the sense that there is an equivalence between Cob /g-algebras, 
for varying 0, and traced categories with varying object set. The same holds for 
compact (closed) categories, the difference being in terms of variance in 0. As 
a consequence of our main theorem, we give a characterization of the 2-category 
of traced categories solely in terms of those of monoidal and compact categories, 
without any reference to the usual structures or axioms of traced categories. In an 
appendix we offer a complete proof of the well-known relationship between the 2- 
category of monoidal categories with strong monoidal functors and the 2-category 
of monoidal categories whose object set is free with strict functors; similarly for 
traced and compact categories. 
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1 Introduction 

Traced (symmetric monoidal) categories have been used to model processes with feed¬ 
back [1] or operators with fixed points [17]. A graphical calculus for traced categories 
was developed by Joyal, Street, and Verity [12] in which string diagrams of the form 



represent compositions in a traced category ST. That is, new morphisms are constructed 
from old by specifying which outputs will be fed back into which inputs. These are 
related to Penrose diagrams in Vect and the word traced originates in this vector space 
terminology. 

The string diagrams of [12] typically do not explicitly include the outer box Y. If 
we include it, as in (1), the resulting wiring diagram can be given a seemingly new 
interpretation: it represents a 1-dimensional cobordism between oriented 0-manifolds. 
Indeed, the objects in Cob are signed sets X = (X^, X+), each of which can be drawn 
as a box with input wires X^ entering on the left and output wires X+ exiting on the 
right. 


-h 
-h 

Moreover, the wiring diagram itself in which boxes Xi,..., X„ are wired together inside 
a larger box Y can be interpreted as an oriented cobordism from Xi U • ■ • U X„ to Y. In 
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fact, this is more appropriately interpreted as a morphism in the (colored) operad Cob 
underlying the symmetric monoidal category of oriented 1-cobordisms. The following 
shows the two approaches to drawing a 2-ary morphism Xi, X 2 —> Y in Cob: 




ya 




There is actually a bit more data in a string (or wiring) diagram for a traced category 
ST than in a cobordism. Namely, each input and output of a box must be labeled by an 
object of ST and the wires connecting boxes must respect the labels (e.g. in (1) objects 
Ic and 2b must be equal). We will thus consider the operad Cob/o of oriented 1- 
dimensional cobordisms over a fixed set of labels 0. We also write Cob/o to denote 
the corresponding symmetric monoidal category. 

In the table below, we record these two interpretations of a string diagram. Note 
the "degree shift" between the second and third columns. 


Interpretations of string diagrams 

String diagram 

Traced category ST 

Cob/o 


Wire label set, 0 

Objects, 0 := Ob (ST) 

Label set, 0 


Boxes, e.g. £5 

Morphisms in & 

Objects (oriented 0-mfds over 

0) 

String diagrams 

Compositions in ST 

Morphisms (cobordisms over 

0) 

Nesting 

Axioms of traced cats 

Composition (of cobordisms) 



In the last row above, each of the seven axioms of traced categories is vacuous from 
the cobordism perspective in the sense that both sides of the equation correspond to 
the same cobordism (up to diffeomorphism). For example, the axiom of superposition 
reads: 

Trx,Y [/] = Tr^^y^^Y(g)Z [/ ® s] 

for every / : U ® X ^ Lf(8)Y and g: W —>• Z, or diagramatically: 
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To make precise the relationship between these interpretations of string diagrams, 
we fix the set 0 of labels. Let TrCat denote the 1-category of traced categories and 
traced strict monoidal functors. Write TrCatg for the subcategory consisting of those 
traced categories ST for which the monoid of objects is free on the set 0, with identity- 
on-objects functors ST —> ST' between them. 

Theorem 0. There is an equivalence of 1-categories 


Cob/o-Alg ~ TrCato, 


( 2 ) 


where, given any monoidal category Ji, we denote by M-Alg := Lax (.if, Set) the category of 
lax functors Ji —)■ Set and monoidal natural transformations. 

To build intuition for this statement note that the same data are required, and the 
same conditions are satisfied, whether one is specifying a lax functor P G Cob/Q-Alg 
or a traced category ST G TrCato with objects freely generated by the set 0. First, for 
each box X = (X^,X+) that might appear in a string diagram, both P: Cob/o —t Set 
and ST require a set, P(X) and Homy(X^,X+), respectively. Second, for each string 
diagram, both P and ST require a function: an action on morphisms in the case of P and 
a formula for performing the required compositions, tensors, and traces in the case of 
ST. The condition that P is functorial corresponds to the fact that ST satisfies the axioms 
of traced categories. 

We will briefly specify how to construct a lax functor P from a traced category 
(S’, 0, J, Tr) whose objects are freely generated by 0. In what follows, we abuse no¬ 
tation slightly: given a relative set Z —> 0 we will use the same symbol Z to 
denote the tensor oriented 0-manifold X = X^ U X+ over 

0, put P(X) := Homg'(X^,X+). Given a cobordism O: X ^ Y, we need a func¬ 
tion P(0): P(X) ^ f’(L). To specify it, note that for any cobordism O there exist 
A, B, C,D,E G Ob(S’) such that X^ = C 0 A, X+ = C 0 B, = A 0 D, Y+ = B 0 D, 
and E is the set of floating loops in O; thus O is essentially equivalent to the cobordism 
shown on the left side of (3). 


a 

c 

c 

B 


X Y 


0 , 

+ - + B 



( 3 ) 


With the above notation, for / G P(X) we can follow the string diagram (right side of 
(3)) and define 

P(0) (/) TrC ^ [/] 0 D 0 Trl [E], (4) 

where we abuse notation and write D and E for the identity maps on these objects. 
One may easily check, using each axiom of the trace [12] in an essential way, that (4) 
defines an algebra over Cob /q. We will not prove Theorem 0 directly as indicated here; 
to specify our proof strategy we must introduce more notation. 
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1.1. The main results 


1.1 The main results 

The equivalence (2) has two significant conceptual drawbacks. First, the object set of 
the traced category ST is fixed; second, ST is assumed to be freely generated by some 
set under tensor products and functors are assumed to be strict. We refer to this latter 
condition using the term objectwise-free. Much of the work in this paper goes towards 
relaxing these two conditions; for now we continue to assume objectwise-freeness. 

To overcome the use of a fixed object set, we first explain what kind of object 
variance is appropriate. There is an adjunction 

Ft 

Set ^ TrCat (5) 

Ut 

inducing a monad Tj on Set, which is in fact isomorphic to the free monoid monad. 
This induces a canonical functor from TrCat to the Eilenberg-Moore category Set^’’’ 
of this monad, sending each traced category to its underlying monoid of objects. We 
define TrFrObCat C TrCat to be the full subcategory sparmed by the objectwise-free 
traced categories. In other words, TrFrObCat is the pullback of TrCat —?■ Set^''' along 
the fully-faithful functor Setjj —> Set^’’’ from the Kleisli category to the Eilenberg- 
Moore category, or equivalently along the inclusion of free monoids into all monoids. 

The compact category Cob/o clearly varies functorially in 0 G Set, but it is not 
much harder to see that it is also functorial in 0 G Setxy. This gives rise to a functor 

(Cob/,): Setxj CpCat 

to the category CpCat of compact categories and strict functors, sending 0 to Cob / q , 
the free compact category on 0 (e.g. see [13, 2]). We can compose this with Lax(—, Set) 
to obtain a functor which we denote 

(Cob/.)-Alg: Set°P —> Cat. (6) 

By applying the Grothendieck construction (denoted by j here) to (6), we obtain a 
fibration for which the fiber over a set 0 is equivalent (by Theorem 0) to TrCatg. 

Theorem A. There is an equivalence of 1-categories 

/'OESetj-j- ^ 

/ (Cob/o)-Alg ^ TrFrObCat. 

This result, together with an analogous statement for compact categories, is proven 
in Section 3.5. 

The fact that the traced categories appearing in Theorem A are assumed objectwise- 
free and the functors between them are strict is the second of two drawbacks mentioned 
above. To address it, we prove that the 2-category TrFrObCat, of objectwise-free traced 
categories and strict functors, is biequivalent to that of arbitrary traced categories and 
strong functors; see Corollary A.3.2. This result seems to be well-known to experts but 
is difficult to find in the literature. 
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1.2. Plan of the paper 


In the course of proving Theorem A, we will also establish generalizations charac¬ 
terizing lax functors out of arbitrary compact categories. In order to state this charac¬ 
terization, we prove (Theorem 2.3.15 and Proposition 3.3.2) that the well-known (bo, ff) 
factorization system of Cat restricts to a factorization system on TrCat; more precisely 
the left class consists of bijective-on-objects functors and the right class consists of fully 
faithful functors. 

Write TrCat*’° for the full subcategory of the arrow category TrCat^ sparmed by 
the bijective-on-objects functors. The existence of the factorization system implies that 
the domain functor 

dom: TrCat*’° ^ TrCat 

is a fibration. For a fixed traced category ST, the fiber TrCaty° := dom“^(Sr) is the cate¬ 
gory of strict monoidal, bijective-on-objects functors from ST to another traced category, 
with the evident commutative triangles as morphisms. Note that (with Fj as in (5)) we 
have an isomorphism TrCatg = TrCat^p^Q^/. 

Recall from [12] that traced categories can be thought of as full subcategories of 
compact categories: the Int construction applied to a traced category S’ builds the 
smallest compact category Int(9’ ) of which S’ is a monoidal subcategory, we refer the 
reader to [12] for more details. Generalizing (2), we can give a complete characteriza¬ 
tion of lax functors out of such compact categories: for a fixed traced category S’ there 
is an equivalence of categories 

Lax(Int(S’), Set) ~ TrCaty° . 

In Section 3.3 we show that these equivalences glue together to form an equivalence of 
fibrations: 

Theorem B. There is an equivalence of fibrations 

SreTrCat 

f Lax(Int(S’),Set) TrCat*^° 



TrCat. 


Theorem A will follow from this by restricting to just those S G TrCat which are 
free on a set 0. 

Our main tool in proving this result will be the 2-categorical notion of (proarrow) 
equipments, which we recall in Section 2. We will introduce what appears to be a new 
definition of monoidal profunctors, and the equipment thereof, in Section 3. 

1.2 Plan of the paper 

Section 2.1 reviews the definition of an equipment (or framed bicategory [20]), while 
Section 2.2 recalls monoids and bimodules in an equipment. We define exact equipments 
in Section 2.3, which are central to our proof strategy, and which we believe to be 
of independent interest. The material of this section is original, though some of it 
appeared in the earlier unpublished [19]. 
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Section 3.1 briefly reviews monoidal, traced, and compact categories. In Section 3.2 
we introduce our main objects of study, namely various equipments of monoidal pro¬ 
functors (MnProf, TrProf, and CpProf), which we prove are exact in Section 3.3. Sec¬ 
tion 3.4 is devoted to the special properties of CpProf which are at the core of our 
results—indeed one might view the rest of the paper as a formal wrapper around the 
results in that section—and concludes with the proof of Theorem B. In Section 3.5 we 
deal with the issue of objectwise-freeness before proving Theorem A. Section 3.6 briefly 
records an interesting byproduct of the theory developed for the proofs of the main 
theorems: a (we believe) new characterization, up to biequivalence, of the 2-category 
of traced monoidal categories which makes no mention of a trace operation. 

The appendix—Sections A.l, A.2, and A.3 —contains material that is not essential 
for establishing the main results of the paper. The purpose of the appendix is to prove 
the biequivalence between the 2-category MnCat of monoidal categories with arbitrary 
object set and strong functors, on the one hand, and the 2-category MnFrObCat of 
monoidal categories with free object set and strict functors, on the other. We do the 
same for traced and compact categories, all in Corollary A.3.2. 
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2 Background on equipments 

One of the main technical tools used in our proofs of the main theorems is monoidal 
profunctors, which are profunctors between monoidal categories with extra structure. 
When studying monoidal/traced/compact categories together with their correspond¬ 
ing functors and natural transformations, a bit of 2-category theory is often useful. 
Analogously, when studying monoidal profunctors between such structured categories 
together with their relation to functors and natural transformations, it is helpful fo 
make use of the theory of equipments. 

In this section we review the material on equipments that will be needed in the 
sequel. 

2.1 Equipments 

A double category is a 2-category-like structure involving horizontal and vertical ar¬ 
rows, as well as 2-cells. An equipment (sometimes called a proarrow equipment or framed 
bicategory) is a double category satisfying a certain fibrancy condition. In this section. 
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2.1. Equipments 


we will spell this out and give two relevant examples. An excellent reference is Shul- 
man's paper [20]; see also [21] and [22]. 

Definition 2.1.1. A double category^ D consists of the following data: 

• A category Dq, which we refer to as the vertical category of D. For any two objects 
c,d E Do, we will write Do(c, d) for the set of vertical arrows from c to d. We 
refer to objects of Dq as objects of D. 

• A category Di, equipped with two functors L, R: Di —^ Dq, called the left frame 
and right frame functors. Given an object M G Ob(Di) with c = L(M) and 
c' = R(M), we say that M is a proarrow (or horizontal arrow) from c to c' and write 
M: c -!->• c^ A morphism (p: M ^ N in Di is called a 2-cell, and is drawn as 
follows, where / = \-{(p) and f = R(</>): 


c 


M f 
—I—^ C 


/ 

d 


H 


N 


f 


d' 


(7) 


• A unit functor U : Dq —?► Di, which is a strict section of bofh L and R, i.e. L o U = 
idoo = R o U. We will often abuse notation by writing c for the unit proarrow 
U (c): c - 1 -^ c, and similarly for vertical arrows. 

• A functor 0: Dj Xoq IDi E)i, called horizontal composition, which is weakly 
associative and unital in the sense that there are coherent unitor and associator 
isomorphisms. See [20] for more details. 

Given a double category D there is a strict 2-category called the vertical 2-category, 
denoted Vert(D), whose underlying 1-category is Dq and whose 2-morphisms f ^ f 
are defined to be 2-cells (7) where M = U(c) and N = U(d) are unit proarrows. There 
is also a horizontal bicategory, denoted IKor(D), whose objects and 1-cells are the objects 
and horizontal arrows of D, and whose 2-cells are the 2-cells of D of fhe form (7) such 
that / = idc and f = idc'. 

A strong double functor F: C —)• D consists of functors Fq : Co —t Dq and Fi: Ci — 
Di commuting with the frames L,R, which preserve the unit U and the horizontal 
composition 0 up to coherent isomorphism. 

Recall that a fibration of categories p: 8 —>• ® is a functor with a lifting property: 
for every f : b' ^ b in'Sk and object e E (o with p{e) = b, there exists e' —)• e over / that 
is cartesian, i.e. universal in an appropriate sense. We denote fibrations of 1-categories 
using two-headed arrows 

^ We will use many flavors of category in this paper, and we attempt to use different fonts to distin¬ 
guish between them. We denote named 1-categories, monoidal categories, and operads using bold roman 
letters, e.g. Cob, and unnamed 1-categories with script, e.g. For named 2-categories or bicategories 
we do almost the same, but change the font of the first letter to calligraphic, such as TrCat; for urmamed 
2-categories we use (unbold) calligraphic, e.g. D. Finally, for double categories we make the first letter 
blackboard bold, whether named (e.g.. Prof) or unnamed (e.g. D). A minor exception occurs almost 
immediately, however: two 1-categories appear as part of the structure of a double category D, and we 
denote them as Dg, Dg rather than using script font. 
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2.1. Equipments 


Definition 2.1.2. An equipment is a double category E) in which the frame functor 

(L, R)! Dq X Dq 

is a fibration. Given vertical morphisms /: c —)■ d and f \ c' —> d' together with a 
proarrow N: d -*->■ d', a cartesian morphism M N in Di over (/,/') is a 2-cell 


c 


M 

—h- 


» c 


f 

d 


cart 


/' 




which we call a cartesian 2-cell. We refer to M as the restriction of N along f and f, 
written M = 

For any vertical morphism / : c —)■ d in an equipment D, there are two canonical 
proarrows /: c -i-^ d and /: d -¥* c, called respectively the companion and the conjoint 
of /, defined by restriction: 



U{d) 


U(d) 


( 8 ) 


In [20], it is shown that all restrictions can be obtained by composing with companions 
and conjoints. In particular, N(/,/') = f Q N Q f for any proarrow N. Moreover, / 
and / form an adjunction in D<or(D); we denote the unit and counit by: 

/y/:U(c)^/o7 and e/:70/^U(d) (9) 


h h 

Recall that a pseudo-pullback of a cospan Ai ^ A A 2 in a 2-category C is a 
diagram 

y ^1. /I 

*4 i f (10) 

Ai ^ A 

h 

where the tuple { 2 i,gi,g 2 , 0 i) is universal, up to equivalence, for data of that shape. 
Although this definition makes sense for any 2-category C, we will use it only in the 
special case described in the next paragraph. 

Let C = Cat, the 2-category of small categories. Suppose /2 is a fibration and that 
the pullback square (10) strictly commutes, i.e. that a. is the identity. It is a standard fact 
that a strict pullback of a fibration along an arbitrary functor is a fibration. Moreover, 
this strict pullback is also a pseudo-pullback. The upshot is that in (10), g 2 is a pseudo¬ 
pullback if and only if for any strict pullback g'^ of /2 along /i, the induced map g 2 —t g '2 
is an equivalence of fibrations. 
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2.1. Equipments 


Definition 2.1.3. An equipment functor is a strong double functor between equipments 
(see Definition 2.1.1). 

An equipment functor F: C —>• D is called a local equivalence if the following (strictly 
commuting) square is a pseudo-pullback of categories: 


Cl 

(UR),. 


b 

- > 


Di 

(UR) 


Co X Co ——^ Do X Do. 
J-oXco 


( 11 ) 


If moreover Fq : Cq —t Do is fully faithful, we say that F is a fully faithful local equivalence. 

Remark 2.1.4. As discussed above, if the square (11) is a strict pullback, it will be a 
pseudo-pullback, and hence a local equivalence. Any local equivalence can thus be re¬ 
placed by an equivalent strict pullback. We will use this fact often; see Definition 2.1.5. 

Also note that the frame fibration for C is equivalent to a functor Cq x Cq —t Cat, 
sending {c,d) to (Kor(C)(c,d) and similarly for D. In this language, F is a local equiv¬ 
alence if and only if the induced functors lKor(C)(c,d) —)■ IKor(D)(Fo(c),Fo(d)) are 
equivalences of categories for every pair of objects (c, d). The square (11) is a strict 
pullback precisely when these are isomorphisms of categories. 

Definition 2.1.5. Let D be a double category and Fq : Co —t Dq be a functor. A strict 
pullback of the form (11) defines a double category with vertical category Cq, which 
we denote Fq (D). 

If D is an equipment, Fq*(D) will be one as well since fibrations are stable under 
pullback. In this case we call Fq*(D) the equipment induced by Fq. By Remark 2.1.4, the 
induced equipment functor Fq (D) ^ D is a local equivalence. 

The structured categories of interest in this paper can be conveniently organized 
using the notion of equipments. The prototype for all of these equipments is that of 
categories, functors, and profunctors as in the following example. 

Example 2.1.6. The equipment Prof is a double category whose vertical category Profo = 
Cat is the category of small 1-categories and functors. Given categories G Profo, 

a proarrow 

in Profi is a profunctor, i.e. a functor M: '^°P x'EE ^ Set. The left and right frame 
functors are given by L(M) = and R(M) = A 2-cell (p in Prof, as to the left, 
denotes a natural transformation, as to the right, in (12): 




F 


u 


H- > 


N 


¥' 


S' 


^°p X > S°P X S' 



Set. 


( 12 ) 
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2.1. Equipments 


The unit functor U : Cat —> Profi sends a category to the horn profunctor Homcg : '€°P x 
^ Set. Given two profunctors 


define the horizontal composition M © N on objects c G and e G <§ as the reflexive 
coequalizer of the diagram 

J J M{c,di) x^{di,d 2 ) X N{d 2 ,e) < j: ]J M(c,d) x N(d,e) (13) 

di,d2&’3> de9) 


where the two rightward maps are given by the right and left actions of 2) on M and N 
respectively, and the splitting is given by id^^ G 2 ) {d, d). Given a profunctor M: -h- 2 ) 

there are canonical isomorphisms Homc^ ©M = M = M 0 Homg which can be viewed 
as giving an action of Hom':^ and of Homg] on M, from the left and right respectively. 

At this point we have given Prof the structure of a double category. To see that 
Prof is an equipment, note that from a pair of functors F: —>• 2, F': 2' and a 

profunctor N: 2 -i->- 2' we may form the composite 

c^op X > 2°P X 2' Set, 


denoted N(F, F'): 


such that 






F 

2 


—I— 

N 


F' 

V 

2 ' 


(14) 


is a cartesian 2-cell. A simple Yoneda lemma argument yields Vert(Prof) ~ Cat. 

Remark 2.1.7. There is a strong analogy relating profunctors between categories with 
bimodules between rings. Besides being a useful source of intuition, we can also exploit 
this analogy to provide a convenient notation for working with profunctors. 

If M: “^“P X 2 ^ Set is a profunctor, then for any element m G M{c,d) and 
morphisms f'.c'^c and g: d ^ d', we can write g ■ m FL M{c,d’) and m ■ f a 
M{c',d) for the elements M{id,g){m) and M(/,id)(ra) respectively. Thus we think of 
the functoriality of M as providing left and right actions of 2 and ^ on the elements 
of M. The equations {g ■ 'idi) ■ f = g ■ {m ■ f), g' ■ {g ■ m) — {g' o g) ■ m, and {m ■ f) ■ f = 
m ■ [f o f) clearly hold whenever they make sense. 

The reflexive coequalizer (13) can be easily expressed in this notation: the elements 
of (M © N){c,e) are pairs m © n of elements m G M{c,d) and n G N{d,e) for some 
d G 2 modulo the relation [m ■ f) ® n = m ® {f ■ n), for / G 2. 

Finally, a 2-cell (p of the form (12) is function sending elements m G M(c, c') to 
elements (p{m) G N(Fc, F'c') such that the equation (j){g ■ m ■ g) = F(g) ■ (p{m) ■ F'{f) 
holds whenever it makes sense. 
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2.2. Monoids and bimodules 


2.2 Monoids and bimodules 


In any equipment D, we can consider monads in the horizontal bicategory IKor(D). 
In [19], a definition of exact equipment was given axiomatizing a class of equipments 
in which there is a close cormection between monads in IKor(D) and the objects of D. 
We will review exact equipments and the results needed here in Section 2.3, but first 
we collect the necessary definitions and results about monads in IKor(D), which we 
refer to as monoids in D. 


Definition 2.2.1. Denote by Mon(]D) the category of monoids in D. More precisely, 
the objects are monoids: 4-tuples {c, M,iM,mM) consisting of an object c of D and a 
proarrow M: c c, together with unit and multiplication cells 


c —^ c 


M 

—h- 


c 


M 

—h- 


» c 


-I'M 


Jtmjvt 


C 


-+- 

M 


C 


M 


C 


(15) 


satisfying the evident unit and associativity axioms. The morphisms are monoid homo- 
morphisms: pairs (/, /) consisting of a vertical arrow f: c —t d in D and a cell 


c 


M 

-+- 


C 


/ 

V 

d 




f 


-+- 

N 


^ d 


which respects the unit and multiplication cells of M and N. 

There is an evident forgetful functor | ■ |: Mon(D) ^ Dq sending a monoid M: c c 
to its underlying object |M| := c. The following result is also in [7]. 

Lemma 2.2.2. Let D be an equipment. The forgetful functor | • |: Mon(D) —> Dq is a 
fibration and there is a morphism offibrations 


Mon(E)) -^ Di 

m1 1(UR) 

V V 

Do —^ Do X Dq. 

Proof. Let /: c ^ dhe a vertical morphism of D and N: d -¥* d a monoid in D. Since 
the 2-cell defining the restriction of N along / is cartesian, there is an induced monoid 
structure on N{f,f) which in particular makes this cartesian 2-cell a monoid homo¬ 
morphism. The result follows. □ 

Lemma 2.2.3. For a local equivalence F: C ^ T), the induced square 

Mon(C) Mon(D) 

























2.2. Monoids and bimodules 


is a pseudo-pullback of categories. 

Proof. By Remark 2.1.4, we may assume that the pullback (11) in Definition 2.1.3, real¬ 
izing F: C —7- D as a local equivalence, is strict. It is then straightforward to check di¬ 
rectly that the above square is again a strict pullback and hence a pseudo-pullback. □ 

In all our cases of interest, Mon(D) becomes the vertical part of another equipment. 
The following is a standard construction; see [20]. 

Definition 2.2.4. Let D be an equipment with local reflexive coequalizers, i.e. such 
that each 1-category IKor(D) (c, d) has reflexive coequalizers and 0 preserves reflexive 
coequalizers in each variable. The equipment Mod(D) of monoids and bimodules is 
defined as follows: 

• The vertical category Mod(D)o is the category Mon(D) of monoids in D. 

• The proarrows B: M -i-> N are bimodules: triples {B,l^,r^) consisting of a proar¬ 
row B: c - 1 ^ d in D and cells 


M 

—1-^ C 




> d - 

ii-VB 


N 


d 


B 


d 


satisfying evident monoid action axioms. 

The horizontal composition Bi 0^/ Bz of bimodules Bi: M 
is given by the reflexive coequalizer in IKor(D) (M, M") 


M' and Bz: M' ^ M'‘ 


Bj 0 Nl' 0 Bz < > Bi 0 Bz -^ Bi 0^' 


together with the evident left M and right M" actions. Above, the splitting map 
Bi 0 Bz ^ Bi 0 M' 0 Bz comes from the unit i^i of the monoid. 

• The 2-cells are bimodule homomorphisms: cells in D 




B' 


f 


d' 


which are compatible with the various left and right monoid actions. 

We will write MBiinodN := D<or(Mod(D) )(M,N) to denote the 1-category of (M, N)- 
bimodules and bimodule morphisms. 

The forgetful functor | ■ |: Mon(D) ^ Dq extends to a lax equipment functor 
I • I: Mod(D) —> D. We have not defined lax equipment functors—^because we do 
not use them—and in particular we will we not use the equipment version of | ■ |. 

More importantly for our work, there is a local equivalence Lf: D —> Mod(D) 
sending c to the unit c -i->- c with the trivial monoid structure. If F : C —?■ D is an 
equipment functor, then there is an evident equipment functor Mod(F) : Mod(C) — )■ 
Mod(D). In fact, we have the following which is immediate from the definitions. 
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2.3. Exact equipments and bo, ff factorization 


Lemma 2.2.5. ff f: C —> D is a local equivalence, then so is the induced functor Mod(F): Mod(C) —)■ 
Mod(D). IfF is a fully faithful local equivalence, then so is Mod(F). 


2.3 Exact equipments and bo, ff factorization 


For many equipments E), monoids in D are category-like objects where the vertical and 
horizontal arrows in Mod(D) are (generalized or structured) functors and profunctors. 
The canonical example is the equipment of spans of sets whose objects, vertical, and 
horizontal arrows are sets, functions, and spans respectively. In this case, the equip¬ 
ment of monoids is equivalent to Prof, which may be easily verified directly (or see 
[16]). 

One natural question is thus: what are monoids in equipments like Prof whose 
objects are already category-like? One might guess they would be higher-dimensional 
structures like double categories. However, it turns out that in these cases where D 
is an equipment of category-like objects, the equipment Mod(]D) of monoids in E) is 
very closely related to E) itself. In other words, monoids in an equipment are category¬ 
like objects, but taking monoids in an already category-like equipment doesn't change 
much. 

The article [19] proposed definitions of regular and exact equipments. For this paper 
we will only be concerned with exact equipments, which are an attempt to axiomatize 
the above property of equipments whose objects are category-like. In particular, given 
any monoid M in an exact equipment, there is a corresponding object called the col¬ 
lapse of M satisfying a certain vertical universal property. This collapse construction 
has formal similarities to the quotient of an equivalence relation, and it is because of 
this (informal) analogy that the names regular and exact where chosen. From this 
perspective, Mod(D) can be thought of as the exact completion of the equipment D. 

In this section we recall the definition of an exact equipment from [19] and review 
some basic properties. In Section 3.3 we will prove that the equipments of interest are 
exact. This will allow us to use the collapse construction as a crucial step in the cormec- 
tion between lax monoidal set valued functors—which we view as proarrows in exact 
equipments—with (traced or compact) monoidal categories—which will be objects of 
those exact equipments. We will also need to make use of fully-faithful/bijective-on- 
objects factorization systems, which are shown in this section to exist in any exact 
equipment. (In [19] it is shown that this factorization system exists in any regular 
equipment, as the regular-epi/mono factorization system exists in any regular cate¬ 
gory). 


Definition 2.3.1. Let M: c -i^ c be a monoid in an equipment D. An embedding of M 
into an object x G IDq is a monoid homomorphism (/,/) from M to the trivial monoid 
on x: 


/ _ 
X 


4 / 


X. 
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2.3. Exact equipments and bo, ff factorization 


We will sometimes write an embedding as {/,/)■ {c,M) x, or even just f:M^x 
when clear from context. We will write Emb(M, a:) for the set of embeddings from M 
to X. This defines a functor Emb: Mon(D)°P x Oq —)■ Set. 

Lemma 2.3.2. Suppose that F: C —> ID is a local equivalence induced by Fq: Co ^ Do- 
Suppose M E Mon(C) is a monoid and x G Cq is an object. For N = Mon(F)(M) and 
y = Fo{x) we have a pullback square in Set, natural in M and x: 


Embc(M, x) 

I -I 


EmbD(N,i/) 


Co(|M|,x) -. Do(|N|,i/). 


Definition 2.3.3. Let M: c -i-> c be a monoid in an equipment E). A collapse of M 
is defined to be a universal embedding of M. That is, a collapse of M is an object 
(M) G Do together with an embedding 


M 


C 




(M) 




(M) 




(M) 


such that any other embedding of M factors uniquely through T^: 


c 

f 

▼ 

X 


M 

H- > 


c 



X 




(M) 


M 

—I— 


JlAi 


(M) 

ilid? 


C 


tM 


(M) 


X. 


In other words, (M) represents the functor Emb(M,-): Dq —)■ Set. 


(16) 


Example 2.3.4. Collapses of monoids always exist in Prof, and this is the prototypical 
example of collapse. 

Consider a monoid M: -w- in Prof. The unit is a profunctor morphism i: Homc^ -E 

M. So for any /: c ^ d in there is an element i{f) G M(c, d) such that 


g-Kf) ■h = 


(17) 


whenever this makes sense. 

The multiplication M © M ^ M is an associative operation assigning to any ele¬ 
ments mi G M{c,d) and m2 € M{d,e) an element m 2 •mi G M{c,e) satisfying the 
following equations whenever they make sense: 


(18) 

(19) 


(/ • m 2 ) • {mi -h) = f ■ {m 2 • mi) ■ h 

{m3-g)»mi = m3*{g-mi) 
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2.3. Exact equipments and bo, ff factorization 


m»i{f)=m-f and i{g)»m — g-m (20) 

Specifically, equations (18) and (19) simply say that • is a well-defined morphism M 0 
M —>• M, while (20) says that • is unital with respect to i. 

The collapse (M) of M is the category with the same objects as with morphisms 
(M) (c, d) := M(c, d), and with composition given by •. The unit i of M gives a functor 
(M). 

Remark 2.3.5. The equations (17)-(20) are actually overdetermined. It is easy to see that 
equations (18) and (19) follow from (20) and the associativity of •. Thus, when proving 
that •: M 0 M —)• M and i: Homc^ —)■ M form a monoid, it suffices to prove (17), (20), 
and associativity of •. These observations will be used to slightly simplify the proof of 
Proposition 3.4.9. 

Remark 2.3.6. For any monoid M: c ^ c, the companion \ c ^ (M) (resp. the con¬ 
joint Im ■ (M) - 1 ^ c) of the embedding Im- c —)■ (M) has the structure of a left (resp. 
right) M-module. Indeed, the horizontal composition of Tm and the left hand cartesian 
2-cell from (8) defining factors uniquely through some , as follows: 


M 

—I— 


C 


—I— 


(M) 


M 

—I— 


C 


—I— 


(M) 


iu 


47m 


4cart 


IV IV 

(“> -^7^-► (“) 



« 


'M 


-H- 

i’m 

4cart 


- (M) 

- (M). 


The right M-action on iM is obtained similarly. 


Lemma 2.3.7. Let M: c c and N: d d be monoids in an equipment D, and assume 
they admit collapses (M) and (N), respectively. Then restriction induces a functor 

IKor(D) ((M), (N)) —)■ MBimodiv. 

Proof. For a proarrow X: (M) -i-> (N) of D, define X: c -w- d by the cartesian 2-cell 


c 


H-^ a 


(M) 


JJ-cart 


In 



( 21 ) 


Then a 2-cell X V Y immediately lifts to a 2-cell X => Y. Since (21) is cartesian, we 
obtain an equality 


c 


M 

-+- 


C 


X 

-+- 


> d 


M 

—I— 


-> C 


X 

-H 


d 


(M) 

(M) 


4Tjvi 4cart 0 


(M) 


(M) 


X 


(N) 


(N) 


c 

‘M 


(M) 


4/x 


X 

4cart 
—I— 

X 


> d 


/'n 


- (N) 
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2.3. Exact equipments and bo, ff factorization 


giving the action of M on X. The action of N on X is obtained similarly, and one 
easily checks the axioms making X an (M, N)-bimodule. □ 

Definition 2.3.8. [19, Proposition 5.4] An equipment D is exact if the following hold: 

1. every monoid M: c c has a collapse (M) with Tm cartesian; 

2. for every pair of monoids M and N the restriction functor 

!Kor(D) ((M), (N)) ^ MBimodw (22) 

is an equivalence of categories. 

Remark 2.3.9. The restriction functor (22) is clearly natural, giving a natural equivalence 
between pseudo-functors Mon(D)°P x Mon(D)°P —)■ Cat. Equivalently this gives 
an equivalence of fibrations, the inverse of which gives rise to a strictly-commuting 
pseudo-pullback square 


Mod(D)i 
(UR). 

Mon(]D) X Mon(D) 


(-)x(-) 


—>• Di 

„(UR) 

Y 

Do X Dq. 


We will show in Proposition 2.3.12 that (under mild hypotheses) this preserves hori¬ 
zontal composition, thus defining a double functor and hence a local equivalence. 

Example 2.3.10. It was proven in [19, Proposition 5.2] that for any equipment D, its 
equipment Mod(D) of monoids and bimodules is exact. Thus Prof is exact, since 
there is an equivalence Prof = Mod(Span), where Span is the equipment of spans in 
Set; see [20]. 

Exact equipments arising in practice almost always have local reflexive coequaliz¬ 
ers, and in this case it is possible to simplify the definition, as we show in Proposi¬ 
tion 2.3.11. Recall from Remark 2.3.6 the natural M-module structures on the compan¬ 
ion Im- c (M) and conjoint Im- (M) c of the collapse embedding Im - c ^ (-M)- 
Recall also the notation U(fl) from Definition 2.1.1, and T],e from (9). 

Proposition 2.3.11. Suppose D is an equipment with local reflexive coequalizers which sat¬ 
isfies Condition 1 of Definition 2.3.8. Then D satisfies Condition 2 if and only if for every 
monoid M: c c, the following diagram is a reflexive coequalizer in lKor(D)((M), (M)); 


^ ^ ^ —3-3 ^ ^ 

Im O © Im 0 Im — z'm 0 z'm -U (M) (23) 

-;;- > 


or, equivalently, i^ 0 m — U(M). 

Proof. By Condition 1 of Definition 2.3.8, we have M = ImC Im, so the final equivalence 
is just the definition of horizontal composition in Mod(D); see Definition 2.2.4 and 
Remark 2.3.6. Below we will use the fact that 0 is defined as a reflexive coequalizer. 
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2.3. Exact equipments and bo, ff factorization 


and that, by definition of D having local reflexive coequalizers, © preserves reflexive 
coequalizers in each variable. Finally, note that the restriction functor (22) is isomorphic 
to the functor B i—> 0 B 0 ijv, with the left and right actions given by the left action 
of M on z'm and right action of N on ijv. 

Assuming 0 m — U (M), we can construct an inverse to this restriction functor, 
sending an (M, N)-bimodule B to iu 0m d 0n in- It is easy to check that this gives an 
equivalence of categories: 

/M 0m (^M © B © fjv) 0N In = (^M 0M ^m) © B © (z'n 0n In) 

^ U(M)©B©U(N) 

^ B 

and 

2m 0 (Im 0m B 0]v 2n) © In — (Im 0 Im) 0m B 0iv (In © In) 

— M 0M B 0JV JV 
= B. 

Conversely, assuming the functor (22) is an equivalence of categories, then we can 
prove that 0m Im — U (M) is an isomorphism by first applying the restriction func¬ 
tor: 


Im O (Im 0m Im) 0 Im — (Im 0 Im) 0m (Im © Im) 

^ M0mM 
^ M 

— Im 0 Im 

— Im 0 U (M) © Im- Cl 

Proposition 2.3.12. if D is an exact equipment with local reflexive coequalizers, then collapse 
induces an equipment functor {-): Mod(D) — )■ D which is a local equivalence. 

Proof. It is easy to use the universal property of collapse to construct, from any monoid 
homomorphism (/,/): (c, M) {d,N), a vertical morphism (/): (M) —> (N) in D, 
thus defining a functor Mon(E)) — >• Dq. 

The functor (-) is defined on horizontal arrows and 2-cells as in Remark 2.3.9. 
It is straightforward to verify that this is a strong double functor, and hence a local 
equivalence, using the method of the proof of Proposition 2.3.11. □ 

With these definitions in place we can now introduce two distinguished classes of 
vertical morphisms in an equipment D. When D is exact, these will become the left 
and right classes in an orthogonal factorization system on Vert(D). 
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2.3. Exact equipments and bo, ff factorization 


Definition 2.3.13. [19, Definitions 4.3 and 4.5] Let D be an equipment and /: c —> d a 
vertical morphism of D. Consider the restriction square and unit square shown below: 



We say that / is bo if the restriction square, where d{f,f) has the induced monoid 
structure, is a collapse. We say that / is ff if the unit square is cartesian. 


In Section 3.2 we will define equipments of profunctors on monoidal categories, 
and we will verify their exactness directly in Section 3.3. The key ingredient in verify¬ 
ing that the equipment of traced profunctors is exact will be orthogonal factorization 
systems. Thus we briefly recall the notion of orthogonal factorization systems for 1- 
categories and strict 2-categories. Additional background on orthogonal factorization 
systems can be found in [3, Chapter 5.5]. The main result below is that exact equip¬ 
ments admit orthogonal factorization systems. 


Definition 2.3.14. Let Y be either Set or Cat, and suppose that is a Y-enriched 
category. An orthogonal factorization system in ^ consists of two distinguished classes of 
morphisms, (SS,S^), with the following properties: 

• Each morphism / G factors as f = e o m, where m ^ and e G 9^. 

• If m: a ^ bin S£ and e: c ^ din 91, then the left-hand square below is a pullback 
in Y: 


'^{b,c) -^ Ht{a,c) 


J 


3' 


rti 

0 

1 

3 

■ y 





^(b,d) -^^{a,d) 


(24) 


In particular, for all solid arrow squares, as in the right-hand diagram, there 
exists a unique diagonal filler. We say that m is "left-orthogonal" to e, or that e is 
"right-orthogonal" to m, and denote this relation as m 0 e. 

• If TO 0 e for all e G then m a ft. Likewise, if m 0 e for all m G , then e G 
As shown, we often indicate morphisms in ft using a two-headed arrow and mor¬ 
phisms in using a hooked arrow.^ 


Theorem 2.3.15. [19, Theorem 4.17] If an equipment D is exact, then the vertical 2-category 
Vert(D) admits a 2-orthogonal factorization system (bo,ff) as in Definition 2.3.13. In partic¬ 
ular, there is an orthogonal factorization system (bo, ff) on the vertical 1-category Dq. 


In an exact equipment, there is a close cormection between monoids and bo mor¬ 
phisms. This cormection is formalized in Theorem 2.3.18 below, which is a key ingre¬ 
dient in the proofs of our main theorems. 

^ We sometimes also use the two-headed arrow symbol -» to indicate fibrations of categories (e.g. as 
we did in Theorem B or when defining the frame fibration for equipments. Definition 2.1.2). Whether we 
mean a bo map in an equipment or a fibration of categories should be clear from context. 
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2.3. Exact equipments and bo, ff factorization 


Definition 2.3.16. Let ID be an exact equipment. We define the equipment as fol¬ 
lows: the vertical category ]Dq° C is the full subcategory of the arrow category of 
Do sparmed by the arrows in the class bo. As such, we have functors dom, cod: Dq° —>• 
Dq. The rest of the structure of D'’° is defined by setting D'’° := cod* D, i.e. by the 
following strict pullback of categories (see Definition 2.1.5): 

^ Di 
J 

D^° X D^° —--^ Do X Do. 

^ ^ cod X cod 

Section 3 begins with an outline of our proof of Theorem A as a sequence of equiv¬ 
alences. The last two results of the present section provide the step in that sequence 
which is not about traced or compact categories specifically, but in fact holds for any 
exact equipment. They form the bridge we need between profunctors and bijective- 
on-objects functors. They can be seen as a stronger statement of the idea (mentioned 
in the introduction to this section) that in an exact equipment D, there is a very close 
cormection between monoids in D and objects of D. 

Proposition 2.3.17. Let D be an exact equipment. There is an equivalence offibrations on the 
left such that the triangle on the right also commutes: 

Mon(D) Dg° Mon(D) Dg° 

I y ^om (->\^ ^cod 

Do Do 


Proof. The functor dom: Dg° ^ Dq is a fibration via the factorization system in 
Theorem 2.3.15. The equivalence sends a monoid (c, M) to the collapse morphism 
Im- c which is in bo by the exactness of D. Since is the universal em¬ 

bedding (16) of M, any monoid homomorphism (/, f ) gives rise to a unique / such 


that 


M 

C -1—> c 


(N) 


(N) 


(N) 


M 
-1- 


c 



4/ 


/ 


A, 

' 

4A 

,A 

Y 

N 

"J 

K 


/A 

/r\ 

/A 

A\ 

u 







' '• 

'V 

JJ-A 

• 

• 

•A 


/ 

• 

' 

4id/ 

f 


(N) 


(N) 


(N). 


Moreover, the pair (/,/) defines a morphism of arrows Im —t in Dq°. By [19, Lemma 
4.14], if / is cartesian then so is idj, and clearly the converse also holds. It follows that 

the left triangle is a morphism of fibrations since / being cartesian over / implies (/, /) 
is as well. 

The inverse equivalence Dq° —)■ Mon(D) sends a bo map /: c ^ d to the restriction 
d{f,f) with its induced monoid structure. □ 
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Theorem 2.3.18. Let D be an exact equipment with local reflexive coequalizers. There is an 
equivalence of equipments 

Mod(D) ^ 

(_)\* cod 

D 

Proof. By Proposition 2.3.12 the equipment functor (-): Mod(D) D is a local equiv¬ 
alence, and cod: E) is a local equivalence by definition of D^°. It follows 

that the equivalence of fibrations from Proposition 2.3.17 extends to an equivalence of 
equipments. □ 


3 Equipments of monoidal profunctors 

With the needed material on general equipments out of the way, we now move on to 
topics specific to monoidal, traced monoidal, and compact closed categories, culminat¬ 
ing in the proofs of Theorem A and Theorem B. In the introduction, we stated versions 
of these theorems for traced categories, but versions about compact categories seem to 
be their most natural and general statements. We will prove both. 

After a brief review of monoidal, traced, and compact categories in Section 3.1, 
we define equipments MnProf, TrProf, and CpProf in Section 3.2, whose objects are 
respectively monoidal, traced, and compact categories. Theorem B will be proven first 
through chains of equivalences of fibrations over CpCat and TrCat respectively as 
follows: 

^€6 CpCat 

f Lax('^, Set) ~ > CPsh(CpProf) ^ Ptd(CpProf) ^ Mon(CpProf) ^ CpCat*’” 


S? eTrCat 

/ Lax (lnt(Sr),Set) 4- CPsh(TrProf) - ^ - > Mon(TrProf) ^ TrCat*’” 

The leftmost equivalences follow trivially from the definition of CPsh, Definition 3.4.1. 
The rightmost equivalences will follow directly from Proposition 2.3.17 once we prove 
that TrProf and CpProf are exact in Section 3.3. The middle equivalences are specific 
to traced and compact categories; these are established in Section 3.4. 

To prove Theorem A, we need to deal with the issue of objectwise-freeness. This is 
the purpose of Section 3.5. Finally in Section 3.6 we give our "traceless characterization 
of CTrCat". 

3.1 Monoidal, Compact, and Traced Categories 

We begin by reminding the reader of some categorical preliminaries: basic definitions 
and facts about monoidal, traced, and compact categories, lax and strong functors, and 
the Int construction. Standard references include [13], [11], and [12]. 
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3.1. Monoidal, Compact, and Traced Categories 


A strict monoidal category M is a category equipped with a functor M x M ^ M 
and an object 1 ^ Ji, satisfying the usual monoid axioms.^ In other words, a strict 
monoidal category is a monoid object in the category Cat. Such a category Ji is 
symmetric if there are in addition natural isomorphisms 

crx,Y : X (g) y —7^ y C X 

satisfying equations (7 x,y®z = (idx ® crx,z) ° (c^x,y C) idz) and cry^x ° crx,Y = idx®Y- 

Warning 3.1.1. Aside from the appendix, whenever we discuss monoidal categories in 
this article, we will mean symmetric strict monoidal categories. 

Let M and JV be monoidal categories. A functor F: M —>• jV is called lax monoidal 
if it is equipped with coherence morphisms 

and F{X)®^F{Y) ^F{X®j,Y) 


satisfying certain compatibility equations (see, e.g. [16, 4]). If all coherence morphisms 
are identifies (resp. isomorphisms), then F is strict (resp. strong). Let Lax{Ji,.J() denote 
the category of lax monoidal functors and monoidal transformations from M to W. 

Write MnCat for the 2-category of strict symmetric monoidal categories, strict sym¬ 
metric monoidal functors, and monoidal transformations. Let MnCat denote the un¬ 
derlying 1-category. 

A compact category is a (symmetric) monoidal category ^ with the property that 
for every object X G there exists an object X* and morphisms 7/x • f X* g) X and 
ex: X (g) X* —> 1 such that the following diagrams commute: 


X 


idx 


X 


X01 f(gx 

A 

X^tjx ex®X 

X®{X*®X) {X®X*)®X 


id 


X* 


7(gX* 

(X* ® X) 0 X* 


X*0 7 

.A 

X*®ex 

x *0 (X 0 X* 


We will denote by CpCat the full sub-2-category of MnCat spanned by the compact 
categories and write Ucm : CpCat MnCat for the corresponding forgetful funcfor. 
Let CpCat denote the underlying 1-category. 

Given a morphism / : X —>• y in we denote by /* : y* —> X* the composite 

y* ^ X* 0 X 0 y* 4 X* 0 y 0 y* ^ X*. 


It is easy to check that a strong functor F: Ji to a monoidal category preserves 

all duals that exist in i.e. there is a natural isomorphism F(c*) = F{c)*. From this, 
it follows that if F, G: ^ are functors between compact categories, then any 

^ We also used the notation ® to denote bimodule composition in Definition 2.2.4; hopefully the 
intended meaning of the symbol will be clear from context. 
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3.1. Monoidal, Compact, and Traced Categories 


natural transformation a: F —)• G is a natural isomorphism. Indeed, for any object 
c G the inverse of the c-component etc'. Fc —>• Gc is given by the dual morphism 
(ftc *)*: Gc ^ Fc to the dual component. Thus all 2-cells in CpCat are invertible. 

A trace structure on a (symmetric) monoidal category 9" is a collection of functions 

Tr^ Y: Homg- (LI C) X, LI Y) —t Homg- (X, Y) (25) 

for LL, X, Y G Ob (9) satisfying seven equational axioms, we refer the reader to [12] for 
more details. If 9 and 9/ are traced categories, then a (strict) traced functor is simply a 
strict symmetric monoidal functor which commutes with the trace operation. 

In [12], it is shown that every traced category 9 embeds as a full subcategory of 
a compact category Int(9) whose objects are pairs (X^,X+) G Ob(9) x Ob(9) with 
morphisms given by 

Homi„t(y) ((X-,X+),(Y-,Y+)) = Homy(X-O Y+,X+O Y^) 
and with compositions computed using the trace of 9. 

Remark 3.1.2. Traced categories were first defined in [12], which defines the 2-morphisms 
between traced functors to simply be monoidal transformations. However, this choice 
does not behave appropriately with the Int construction (for example Int would not be 
2-functorial). The error was corrected in [9], where it was shown that the appropriate 
2-morphisms between traced functors are natural isomorphisms. 

We denote by TrCat the corrected 2-category of traced categories (where 2-cells are 
invertible), and we denote its underlying 1-category by TrCat. Write Ujm : fTrCat —> 
MnCat for the forgetful functor. 

Every compact category 'Ft has a canonical trace structure, defined on a morphism 
/:LL(8)X—5-LLG>Y morally (up to symmetries and identities) tohe eu o f o pu. More 
precisely, one defines Tr^ yj/j to be the composite 


X 




LL* 0 LL 0 X 


U*0/ 


LL*0LL( 


> Y -^ 


LL 0 LL* 0 Y 




Y 


Thus we have a functor Ucj: CpCat TrCat. It is shown in [12] and [9] that this 
functor is the right half of a 2-adjunction 


TrCat CpCat. 

UCT 


(26) 


Note that Ucm = UctUjm- In Section 3.6 we will be able to formally define fhe 2- 
category TrCat without mentioning the trace structure (25) or the usual seven axioms, 
but instead in terms of fhe relationship between compact and monoidal categories. 

Remark 3.1.3. We record the following facts, which hold for any traced category 9; each 
is shown in, or trivially derived from, [12]: 

i. The component 9 —> Int(9 ) of the unit of the adjunction (26) is fully faithful. It 
follows that Int: TrCat —> CpCat is locally fully faithful. 

ii. If .yLL is a monoidal category and F: M — >• 9 is a fully faithful symmefric monoidal 
functor, then M has a unique trace for which F is a traced functor. 
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rs-/ 

iii. If 9" is compact then the counit Int^ST) ^ 9 is an equivalence. 

iv. Suppose that 9' is a traced category and that F: 9 — > 9' is a traced functor. Then 
F is bijective-on-objects (resp. fully faithful) if and only if Int(F) is. 

3.2 Monoidal profunctors 

Suppose and 2) are monoidal categories. We define a monoidal profunctor M from 

to 2) to be an ordinary profunctor (see Example 2.1.6) M: x 2 ^ Set which 

is equipped with a lax-monoidal structure, where Set is endowed with the cartesian 
monoidal structure. In the bimodule notation, this means that there is an associative 
operation assigning to any elements rai G M(ci,di) and m 2 G M( 02 ,^ 2 ) an element 
mi Kl ?M 2 G M(ci (g) C 2 , di (g) ^ 2 ) such that 

ifi - mi- gi)M{f2-m2- g2) = (/i (g) fi) ■ {mi K m 2 ) ■ {gi 0 g2), 

as well as a distinguished element Im £ M(J, 1) such that l^^Mm = m = mMl^^ for 
any m G M{c,d). If moreover m 2 Kl mi = ■ {mi Kl m 2 ) • then one says M is 

symmetric monoidal f 

A monoidal profunctor morphism (p: M ^ N is simply a monoidal transformation. 
Spelling this out in bimodule notation, cp is an ordinary morphism of profunctors such 
that (p{mi Kl m 2 ) = (p{mi) Kl cp{m 2 ) and = In- 

We define a double category MnProf whose objects are (symmetric) monoidal cat¬ 
egories, vertical arrows are strict (symmetric) monoidal functors, horizontal arrows 
are (symmetric) monoidal profunctors, and 2-cells are defined as in (12), requiring (p 
to be a monoidal transformation. It remains to check that the horizontal composi¬ 
tion of monoidal profunctors is monoidal. This follows from the fact that reflexive 
coequalizers—namely the ones from (13) —commute with products in Set. Note that 
MnProf is in fact an equipment since the cartesian 2-cell (14) is a monoidal trans¬ 
formation if N, F, and F' are monoidal functors. We leave it as an exercise for the 
reader to check that there is an isomorphism of 2-categories Vert (MnProf) = MnCat, 
i.e. that for any pair of strict symmetric monoidal functors F, G: > 2, there is a 

bijection between monoidal transformations *€(-,-) ^ 2(F(-),G(-)) and monoidal 
transformations F ^ G. 

The fully faithful functors Ucm : CpCat —> MnCat and Int : TrCat CpCat, de¬ 
fined above, induce equipments CpProf := (MnProf) and TrProf := Int* (CpProf) 
as in Definition 2.1.5. In particular, the vertical 1-categories of fhese equipments are 
given by 

MnProfo = MnCat, CpProfg = CpCat, TrProfo = TrCat. 

It may seem strange at first to define a proarrow 9 -i->- 9' between traced categories 
to be a monoidal profunctor Int(9) - 1 -^ Int(9'). The next proposition serves as a first 
sanity check on this definition, and the remainder of this paper provides further sup¬ 
port. 

^ We will generally suppress the word symmetric since all monoidal categories and monoidal profunc¬ 
tors are symmetric by assumption; see Warning 3.1.1. 
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Proposition 3.2.1. There is an isomorphism of 2-categories, Vert(TrProf) = TrCat. 

Proof. Clearly these 2-categories have the same underlying 1-category, so it suffices to 
show that there is a bijection Vert(TrProf) (F, G) = CrrCat(F, G) for any traced functors 
F, G: ST —> ST' which preserve units and composition. By the definition of TrProf, we 
have Vert(TrProf)(F, G) = epCat(Int(F),Int(G)). The result then follows since Int is 
locally fully faithful [12]. □ 

Thus from the definitions and Proposition 3.2.1, we see that the vertical 2-categories 
of these equipments are as expected: 

Vert (MnProf) ^ MnCat, Vert(CpProf) ^ CpCat, Vert(TrProf) ^ TrCat. 

Proposition 3.2.2. Each of the equipments MnProf, TrProf, and CpProf has local reflexive 
coequalizers. 

Proof. It suffices to prove this for MnProf, since the other two are locally equivalent 
to it. For any monoidal category M, the category of lax monoidal functors Ji —)■ Set 
is closed under reflexive coequalizers. This follows easily from the fact that reflexive 
coequalizers commute with finite products. (In fact, the same argument shows that 
the category 6-Alg of algebras for any colored operad 6 is closed under reflexive 
coequalizers.) Thus in particular the category of monoidal profunctors M -i-^ jV, i.e. 
the category of lax functors x J{ ^ Set, is closed under reflexive coequalizers. 

The fact that tensor product of monoidal profunctors preserves reflexive coequal¬ 
izers follows from the fact that the tensor product itself is constructed as a reflexive 
coequalizer. □ 

Remark 3.2.3. The equipments MnProf, TrProf, and CpProf are in fact locally cocom¬ 
plete. The category of profunctors -i^ 2) in any of these equipments is equivalent to 
the category of algebras for a monad on Set'^°'’^®, and it is a general fact that if the 
category of algebras for a monad on a cocomplete category has reflexive coequalizers, 
then it has all colimits. 

3.3 MnProf, CpProf, and TrProf are exact 

Our next goal is to prove that the equipments MnProf, TrProf, and CpProf from 
Section 3.2 are all exact, as in Definition 2.3.8. We then discuss a few consequences 
of exactness: the (bo,ff) factorization systems (Proposition 3.3.6) and the relationship 
between monoids and bo-maps in these equipments (Corollary 3.3.7). 

Proposition 3.3.1. The equipment MnProf is exact. 

Proof. Suppose that M : ^ -i->- is a monoid in MnProf. One uses M to construct a 
category (M) with the same objects as and with horn sets defined by {M){c,d) := 
M{c,d) for any pair of objects c,d E Ob('€). For any object c, the identity is provided 
by f(idcg), while the multiplication • on M defines composition in (M). 

The unit of M can also be used to construct an identity-on-objects functor iu'-^ 
(M) and an embedding 2-cell sending any element of M to itself as a morphism of 
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(M). It is easy to see that im is cartesian and that (z’m/^m) is a collapse. The category 
(M) has a canonical monoidal structure, which on objects is just that of and on 
morphisms is induced by the monoidal profunctor structure of M. It is also simple to 
verify the second part of Definition 2.3.8: an (M, N)-bimodule is precisely the data of 
a profunctor (M) -h> (N). □ 

Proposition 3.3.2. The equipment CpProf is exact. 

Proof. We can consider a monoid M: Ti -w- in CpProf as a monoid in MnProf; it 
has a collapse embedding iM- M ^ (M) by Proposition 3.3.1. The collapse (M) is 
a monoidal category and, by Theorem 2.3.18, z'm is a (strict symmetric monoidal) bo 
functor. But any strong monoidal functor preserves duals, so every object of (M) has a 
dual and hence (M) is compact. The map Ucm ^ CpProf ^ MnProf is a fully faifhful 
local equivalence and so (M) being a collapse in MnProf implies it is a collapse in 
CpProf. □ 

We record the following consequence of Theorem 2.3.15 in the current notation. 

Corollary 3.3.3. Each of the 2-categories MnCat and CpCat admits a 2-orthogonal (bo,ff) 
factorization system. 

We abuse notation slightly and use the same name (bo, ff) for the factorization 
systems on different categories. 

The exactness of TrProf is significantly more difficult to establish. We use the 
exactness of CpProf and fhe close relationship between TrProf and CpProf provided 
by the Int construction. We first prove a lemma which is needed for the proof. Recall 
the adjunction (26) and write J/g-: ST UcTlnt(Sr) for the unit component on ST G 
CTrCat. 


Lemma 3.3.4. Let & he a traced category, % a compact category, and F: Int(9' ) ^ ^ a 
bijective-on-objects monoidal functor. Consider the factorization in MnCat of \JcmF o Utmost 
into a bijective-on-objects G followed by a fully faithful H, as follows: 


UtmST UcMlnt(9-) 


3G 

' ' 
'V 

M 


3H 


,.UcmF 

UcM^. 


There is a unique trace structure on Ji, i.e. a unique traced category with = M, 

such that the factorization lifts to TrCat; 


Sr ' —UcTlnt(9') 
T. KtF 

y y 

<- - -> UcT^. 


Moreover, there is an isomorphism a: Int(Sr') = ^ such that VcTOcorj^i — H and ao 
Int(G) = F. 
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Proof. This derives mainly from basic properties of the Int construction; see Remark 3.1.3, 
Since H: jH —> Ucm'^ is fully faithful, the trace on Uct^ uniquely determines the de¬ 
sired trace structure on ST' by which H is a traced functor. It also follows that G respects 
the trace in ST since \JctP orjj does. 

For the final claim, consider the diagram 

ST ‘- - -> UcTlnt(9’) 



where a: Int(9'') —is the adjunct of H, which is fully faithful since H is. Since G 
is bo, UcTlrit(G) will be bo as well. But Ucjf is bo, so Ucj^ arid hence a must be bo 
also. Since a is both ff and bo, it is an isomorphism, completing the proof. □ 

Proposition 3.3.5. The equipment TrProf is exact. 

Proof. Let M: S' -i->- T be a monoid in TrProf. By definition of TrProf fhis is a monoid 
M: Int(T) Int(9') in CpProf, so M = Mon(Int) (M) (in the language of Lemma 2.3.2) 
Define (M)c and {iur^M) • (Int(T),M) (M)c to be the collapse embedding of M in 
CpProf. Then applying Lemma 3.3.4 with f = z'm gives a traced category (M)t and a 
bo functor i'jy^. S —)■ {M)j as in the diagram below: 


S 




(M)t - 


UcTlnt(T) 


Vcjiu 


Uct(M) 


c- 


(27) 


To see that {M)j is a collapse in TrProf we must establish the bijection EmbTr(M,T') = 
TrCat((M)T,Sr'), natural in the traced category S'. 

Using the adjunction bijection and precomposition with the inverse of a: Int( (M)t) — 
(M)c from Lemma 3.3.4, we get an isomorphism 

TrCat((M)T,UcTlnt(T')) = CpCat(Int((M)T),Int(T')) = CpCat((M)c,Int(T')). 

This isomorphism is the top right morphism in the diagram 


TrCat((M)T,^') TrCat((M)T,UcTlnt(T')) ^ CpCat((M)c,Int(T')) 


J 

J 


—oiu 


' v 


TrCat(T,T') > TrCat(T,UcTlnt(T')) ^ CpCat(Int(T),Int(2r')) 



Int 
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The right square commutes by the naturality of the (InhUcj) adjunction, together 
with the equality = oco Int(ijy^) from Lemma 3.3.4. The left square is a pullback, by 
the orthogonality of G bo and £ ff/ and the right square is a pullback because 
the top and bottom maps are isomorphisms. Hence the outer square is a pullback as 
well. Since (M)c is a collapse in CpProf, there is a bijection Embcp(M, Int(Sr')) = 
CpCat((M)c, Int(9'')) so by Lemma 2.3.2, the outer pullback produces the desired 
natural isomorphism EmbTr(M,9’') = TrCat((M)T,9''). 

Since the trivial monoid on (M)t in TrProf is by definition the trivial monoid 
on Int((M)T) = (M)c in CpProf, the collapse embedding M => (M)t is (after com¬ 
position with the isomorphism a) just the collapse in CpProf, and hence is 

cartesian. Since the inclusion TrProf —)■ CpProf is a local equivalence and CpProf is 
exact, the second condition of Definition 2.3.8 follows immediately. □ 

Proposition 3.3.6. In MnProf, TrProf, and CpProf, a vertical map is ff (resp. boj if and 
only if it is fully faithful (resp. bijective-on-objects) in the usual sense. 

Proof. It is clear that the forgetful double functor U: MnProf —Prof creates cartesian 
2-cells: a 2-cell in MnProf is cartesian if and only if its underlying 2-cell in Prof is 
cartesian. In particular, this implies that a vertical map in MnProf is ff if and only if 
its underlying map in Prof is ff, hence is fully faithful in the usual sense. 

By the construction of collapses in MnProf, it is easy to see that U similarly creates 
collapse 2-cells. Thus a vertical map in MnProf is bo if and only if its underlying map 
in Prof is bo, hence is bijective-on-objects in the usual sense. 

Because the forgetful double functor Ucm : CpProf ^ MnProf is a fully faithful lo¬ 
cal equivalence, it follows that it too creates cartesian 2-cells, and from the construction 
of collapses in CpProf it also creates collapse 2-cells. Hence a vertical map in CpProf 
is in bo/ff if and only if its underlying map in MnProf is. 

Likewise, Int: TrProf ^ CpProf creates cartesian and collapse 2-cells. It only 
remains to show that a traced functor F: S' S' is fully faithful (resp. bijective-on- 
objects) in the usual sense if and only if Int(F) is. Eor fully faithfulness, this follows 
easily from the fact that the unit y. S ^ UcjIntT is fully faithful. It is also clear 
that Int(F) is bijective-on-objects by construction when F is. Finally, suppose Int(F) 
is bijective-on-objects. Because the unit rj is injective-on-objects, F must be injective- 
on-objects. If x G ST' is any object, then there is an object (fi,f 2 ) G IntT such that 
Int(F)(fi,f 2 ) = but Int(F)(fi,f 2 ) = (Fh^Fh), hence Fti = x, showing that F is 

also surjective-on-objects. □ 

Finally, we record for reference the application of Theorem 2.3.18 to the exact equip¬ 
ments TrProf and CpProf. 

Corollary 3.3.7. There are equivalences of equipments 


Mod(TrProf) 


^ TrProf‘’° 


Mod(CpProf) 


CpProf^° 




and 




cod 


cod 


TrProf 


CpProf 
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3.4 Special properties of CpProf 

In Section 3.3, we saw that the equipments TrProf and CpProf are exact, connect¬ 
ing traced and compact categories to the machinery reviewed in Section 2. All that 
has come before can be seen as general machinery used to translate the statement 
of Theorem B into a more convenient form. In this section, we collect the properties 
unique to traced and compact categories, and use these to prove Theorem B via this 
translation. 

Before we get to that, though, we must quickly say how we talk about {co)presheaves 
in the language of equipments. 


3.4.1 Internal copresheaves and endo-proarrows in an equipment 

Copresheaves on a category ^ can be identified with profunctors 1 -i-^ in Prof. Mo¬ 
tivated by this, we will think of proarrows 1 -i->- c in any equipment D with a terminal 
object 1 as "internal copresheaves" on the object c. For each object, there is a category 
of copresheaves IKor(E)) (1, c). We can give a direct construction of the bifibration over 
Do whose fiber over an object c is the category of copresheaves on c: 

Definition 3.4.1. Let D be an equipment with a terminal object 1 G Dq.^ We define the 
category CPsh(D), bifibered over Dq, by the strict pullback of categories 


CPsh(D) -^ Di 

(UR) 

1 X Dq -^ Dq X Dq. 

Lemma 3.4.2. Let F: C ^IDbean equipment functor. Suppose that Co and Do have terminal 
objects which are preserved by Fq. Then there is an induced morphism offibrations 

CPsh(C) —^ CPsh(D) 

I I 1 - 

'V 

Co - - -^ Do. 

-^0 

Moreover, if F is a local equivalence, then (28) is a pseudo-pullback. 

Proof. Consider the cube 




CPsh(C) 


CPsh(D) 


Cl 


Di 


1 X Co 

lx Co'' 


IxFo 


» 1 X Do 

IxDq 


Co X Co 


FqxFo 


Do X Do. 


In fact, such a definition makes sense for any object of d 6 Dg, but we will only use the case d = 1. 
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Since Fq preserves terminal objects, the bottom face of the cube commutes. The left 
and right faces of the cube are strict pullbacks by definition, hence there is a unique F 
making the cube commute. 

If F is a local equivalence, then the front face is a pseudo-pullback. The left 
and right faces are strict pullbacks along fibrations, hence pseudo-pullbacks (see Re¬ 
mark 2.1.4). It follows that the back face is a pseudo-pullback as well. □ 

Definition 3.4.3. Given an equipment D, we define the fibration of endo-proarroivs by 
the strict pullback 

End(D) -^ Di 

(UR) 

Do -^—> Do X Dq. 

We also define a fibration Ptd(D) ^ Do whose objects are pointed endo-proarrows, i.e. 
endo-proarrows M: c -h- c in D equipped with a unit 1^4 • U(c) ^ M as in (15) (but 
not a multiplication), and whose morphisms are 2-cells which preserve the units. 

3.4.2 Copresheaves coincide with monoids in CpProf and TrProf 

The component of the proof of Theorem B which is specific to traced and compact 
categories is the following equivalence of fibrations: 

CPsh(CpProf) —=—Mon(CpProf) 

CpCat. 

We prove this equivalence in this section (which implies the corresponding equivalence 
for traced categories). To do so we introduce a third fibration—that of pointed endo- 
proarrows—and establish its equivalence with each of CPsh(CpProf) and Mon(CpProf) 
in Proposition 3.4.8 and Proposition 3.4.9 below. The introduction of Ptd(CpProf) is 
merely a convenient way of organizing the proof: recovering a copresheaf from a 
monoidal endo-profunctor requires only a unit (and not a multiplication), while for 
any monoidal endo-profunctor on a compact category, a unit extends uniquely to a 
multiplication. 

Remark 3.4.4. One can think of compact categories as a categorification of groups, 
where duals of objects act like inverses of group elements. From this perspective, the 
results of this section can be seen as categorifications of basic facts from group theory. 

We can think of profunctors between compact categories as playing the role of rela¬ 
tions between groups which are stable under multiplication. Pointed endo-profunctors 
act like reflexive relations, and monoids in profunctors act like reflexive and transitive 
relations. In fact, one can define an equipment of groups, group homomorphisms, 
and equivariant relations, in which monoids are precisely reflexive transitive relations. 
It is easy to see that copresheaves, i.e. equivariant relations 1 -i^ G, are the same as 
subgroups of G. 
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In this way, the equivalence CPsh(CpProf) ~ Mon(CpProf) categorifies the stan¬ 
dard fact that a subgroup determines, and is determined by, the conjugacy congruence. 
The equivalence Ptd(CpProf) ~ Mon(CpProf) would seem to be saying that every 
reflexive relation (stable under multiplication) on a group is in fact transitive, which 
while true is perhaps less familiar than the conjugacy relation. 

Note that in the definition of a Mal'cev category (see [5]) the last property above 
is singled out as characterizing categories in which some amount of classical group 
theory can be developed. By analogy, we might think of this section as proving that 
CpProf is a "Mal'cev equipment". 

It will be helpful to work out what a monoid in MnProf looks like using the bi¬ 
module notation for profunctors. A unit for a monoidal profunctor M: ^ is a 

unit i: Hom^^ —>• M as in Example 2.3.4 where 

z (id/^) = Im and i{f g) = i (/) K i(g) (29) 

for any morphisms / and g in Similarly, the multiplication • on M must satisfy 

Im* 1m = Im (30) 

{m2 Kl m2) * (^1 ^ = (^2 • mi) Kl (m^ • m[) (31) 

for any mi G M{c,d), m[ G M{c',d'), m 2 G M{d,e), and G M{d'e'), in addition to 
the requirements from Example 2.3.4. 

Remark 3.4.5. Equation (30) follows immediately from (20) and the identification z(idj^) = 
Im- Thus, to prove that i and • form a monoid in MnProf, it suffices to show (29) and 
(31), in addition to the requirements discussed in Remark 2.3.5. 

The next lemma shows that for any compact category the standard natural equiv¬ 
alence Homcg (fl, b) ~ Homcg {I,a* ^ b) can be extended to any pointed monoidal endo- 
profunctor on ^. 

Lemma 3.4.6. Let ^ be a compact category. Given any pointed endo-profunctor i : Homc^ — >• 
M in Ptd(CpProf), there is a natural bijection M(a, b) = M(l, a* 0 b) for any objects a,b G 


Proof. Given m ^ M{a, b), we can construct an element 

(z(idfl.) Kim) • j/a G M{l,a* ® b). 

Conversely, given m' G M{I,a* 0 b), we can construct an element 

{Ca 0 idh) ■ (z(ida) K m') G M{a, b). 

It is simple to check that this defines a natural bijection. □ 

With the fibration | • |: End(CpProf) ^ CpCat from Definition 3.4.3, we can define 
the functors 


CPsh(CpProf) ^ End(CpProf) 


u 


l-l 


l-l 


CpCat 


(32) 
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where FM: x Set is defined by FM{a,b) := M{a* (g) b) while UN: ^ Set 

is given by UN (a) := N{I,a). It is simple to check that F and U are morphisms of 
fibrations, i.e. that they preserve cartesian morphisms. 

Proposition 3.4.7. The functor F: CPsh(CpProf) —?■ End(CpProf)/actors fZ/row^//Ptd(CpProf). 

Proof. Let M: > Set be an object in CPsh(CpProf). Since M is a monoidal profunc¬ 

tor, there is a given unit element Im €= Z\4(J). Thus given any / : c —> d in we can 
define the element i{f) E FM{c,d) = M{c* ® d) via 

Kf) ■= ((idc* ® f)o rjc) ■ Im- 


It is easy to check that this construction of a unit i is functorial. 


□ 


Thus, we have induced functors F,U: CPsh(CpProf) ^ Ptd(CpProf) giving the 
diagram 


CPsh(CpProf) 



Ptd(CpProf) 


End(CpProf) 


(33) 


in which the triangle involving the F's and the triangle involving the U's both com¬ 
mute. 


Proposition 3.4.8. The functors F and U from (33) form an equivalence of fibrations 


CPsh(CpProf) -Ptd(CpProf) 



CpCat 


Proof. If M G CPsh(CpProf), i.e. M is a lax functor T) —>• Set for some compact then 
U{FM){a) = (FM)(l,a) = M{I* a) = M (a) for any a E^. On the other hand, given 
N E Ptd(CpProf), we have F{UN){a,b) = N{I,a* (g) b), and the equivalence follows 
from Lemma 3.4.6. □ 

To make the proof of Proposition 3.4.9 easier to follow, we make use of an exten¬ 
sion of the standard string diagrams for (compact) monoidal categories to monoidal 
profunctors, as well as monoids in MnProf. We summarize the use of these string 
diagrams in Table 1. We will only use these diagrams in the proof of Proposition 3.4.9, 
and there only informally, as an aid to follow the rigorous equational proofs. 

Proposition 3.4.9. The forgetful functor Mon(CpProf) Ptd(CpProf) is an equivalence 
of fibrations over CpCat. 

Proof. It is clear that this forgetful functor, which we refer to as U in the proof, is a 
morphism of fibrations, so we must show that U is an equivalence of categories. 


32 





3.4. Special properties of CpProf 


Profunctors (Rem. 2.1.7) 


Monoids in Prof (Ex. 2.3.4) 


m ■ f 


g ■ m 


m2 • mi 



■'(/) 

<z> 


Monoid equations (17)-(20) 


(/ • ^2) • (wJi -h) = f ■ {m2 • mi) ■ h 


{m3-g)*mi = m3*{g-mi) 


h mi m2 


m • i{f) = m ■ f 


-~<l> 



m 









m 






Monoidal profunctors (Sec. 3.2) 


mi 1X1 m2 


IMm = m 



{gi ■ m ■ fi) ^ {g2 ■ m 2 ■ fi) 

® §-2) ■ (mi ^ m2) ■ (/i O / 2 ) 


mimm2 = crd^4^ ■ {m2^ mi) ■ 


mi 


mi -^gi 


mi 


di Cl 


C2 


m 2 



m 2 


d, C2 


mi 



Monoids in MnProf (29)-(31) 



Table 1: String diagrams for structured profunctors. 
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To define an inverse functor consider an object of Ptd(CpProf), i.e. a profunc¬ 
tor N: -w- with basepoint i: Hom':^ N. We can define a multiplication on N by 

the formula 

n2»ni := (e^^idg) • (ni Kl/(id^*) ^ ^2) • {idct^rjd) 
for any ni G N{c,d) and ^2 G N{d,e), or in picture form: 




ni 


ni 


D 


d 


e 


It is straightforward to check that this multiplication is associative. Remark 3.4.5 
says that, in order to show that N together with i and • define an object in Mon (CpProf), 
we must additionally show that this multiplication satisfies the equations (20) and (31). 
We will begin by showing that n • i{f) = n ■ f for any n ^ N{d, e) and /: c ^ d: 



n • ^(/) = ® id^) • (i(/) Kl K n) ■ (id^ 0 r]d) 

= {ed 0 id^) • {i{f 0 idd*) Kl n) ■ (id^ 0 rjd) 

= ((q • Kf ® idd*)) ^ (id^ • ”)) • (idc ^d) 

- {i{ed o {f idd*)) ^ (n ■ idd)) ■ (idc0'7d) 

^ {i{idi) Mn) ■ (((cd o (f0idd*)) 0idd) o (idc 0//d)) 

= (In KI n) ■ ((cd 0 id^) o (id^ 0 z/^) o (/ 0 id/)) 

= (In Kin) • (/0id;) 

= n-f. 

The equation i(f) •n = f ■ n follows similarly, so we have verified (20). 

Finally, we must check (31). Recall that this says 

(112 Kl n^) • (ni Kl n() = (n2 • ni) K (n^ • n() 

for any rii G N(c,d), n( G N(c',d'), n 2 G N(d,e), and n^ ^ I^(d',e'), which we prove 
below: 
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(n2 Kl M 2 ) • (^1 ^ Mj) 

= (ed^d' ide0e') • ((mi K Ml) Kl i(idd.<^rf/.) Kl (m2 K m^)) • (id^^c' ® tod') 

= ((Cd (g) ide5570e') o (idd <g) ide')) 

• Ml M [ed! ■ (m'i Kl/(idd/.))) K ((/(id^*) KIM 2 ) • r]d) 

• ((idc 0 0 idrf') o (idc^i^c' 0 ?/d')) 

= (erf 0 id^55i0e/) • Ml K ((/(idrf*) K M 2 ) • r]d) ^ {^d' • («'i ® ^(idrf'*))) ^ «2 
(idc(g)70c' 0 ^d') 

= (erf 0 idg 0 erf/ 0 id^/) • (mi KI /(idrf.) lEI M 2 ) Kl (n'l lEI /(idrf/*) Kl m^) 

■ (idc0J/rf0idc/0?/rf/) 

= (erf 0 ide) • (mi K /(idrf.) M M 2 ) • (idc 0 t]d) 

Kl (erf/ 0 idg/) • (m^ lEI z(idrf/*) Kl M 2 ) • (idc' 0 J/rf') • 

Thus we have shown that the multiplication • defines a monoid U^^(N). 

To define on morphisms, suppose that M G MnProf (‘^, '^) is another monoidal 
profunctor with unit, and that (p: M —?■ N is a monoidal profunctor morphism which 
preserves units. Then (p also preserves the canonical multiplications: 

<^(«2 • wi) = ^[(erf 0 idc) • (mi Kz(idrf.) KM 2 ) • (idc 0J/rf)] 

= (erf 0 idc) -^(mi ^/^(idrf.) KM 2 ) • (idc 0/^rf) 

= (erf 0 idc) • (^(mi) K(^(zM(idrf.)) K(^(m 2)) • (idc 0 T^rf) 

= (erf 0 idc) • (<^(mi) KzN(idrf*)) K^(m 2)) • (idc 0J/rf) 

= (p{n2)»(p{m) 

Clearly U o = idptd(CpProf) • For the other direction, consider a monoid M: -h> 

with unit i and multiplication ★. Then the multiplication • defined above in fact coin¬ 
cides with ★: 



n 2 *Mi = M 2 * ((erf0idrf)o(idrf0?/rf))-Ml 

= [«2 • (erf 0 idrf)] * [(idrf 0 ijd) ■ «i] 

= (i(£d)^n2) * (mi K/(?/rf)) 

= (erf 0 idc) • (i(^dd) K /(idrf*) K M 2 ) * (mi M /(idrf*) K /(idrf)) 
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3.5. Objectwise-freeness 


• (idc O t]d) 

= (erf0ide) ■ (ni Klz(idd.) Kni) ■ {idc^rja) 
= n2»ni 


Thus U ^ oU = id]vion(CpProf)^ U is an equivalence (in fact, isomorphism) of cate¬ 
gories. □ 

3.4.3 Deducing Theorem B 

We now have all the pieces in place to prove Theorem B. Recall that we use the notation 
f to denote the Grothendieck construction. 

Theorem B. There are equivalences offibrations 

^eCpCat STeTrCat 

/ Lax(^,Set) ^ CpCat‘^° / Lax (101(9-), Set) ^ TrCat‘’° 

X X". X X" 

CpCat TrCat 

Proof. Essentially by definition, we have isomorphisms of fibrations 
6 CpCat STeTrCat 

J Lax (^, Set) ^ CPsh(CpProf) and J Lax (lnt(9"). Set) ^ CPsh(TrProf) 

over CpCat and TrCat, respectively. Since CpProf and TrProf are exact by Proposi¬ 
tion 3.3.2 and 3.3.5, we may apply Proposition 2.3.17 to get equivalences of fibrations 
over CpCat and TrCat: 

Mon(CpProf) X CpCat^° and Mon(TrProf) X TrCat^° 

It then suffices to prove that there are equivalences of fibrations over CpCat and TrCat: 

CPsh(CpProf) ^ Mon(CpProf) and CPsh(TrProf) ^ Mon(TrProf) (34) 

the first of which is a direct consequence of Propositions 3.4.8 and 3.4.9. 

For the second equivalence, we have that Int: TrProf ^ CpProf is a local equiva¬ 
lence, and it preserves the terminal object. Thus using Lemma 2.2.3 and Lemma 3.4.2 
we construct the desired equivalence CPsh(TrProf) ^ Mon(TrProf) as the pullback 
along Int of the equivalence CPsh(CpProf) ^ Mon (CpProf). 

□ 


3.5 Objectwise-freeness 

If we momentarily denote the free traced category on a set 0 as f (0), a corollary 
of Theorem B is an isomorphism Lax(Int(F(0)), Set) = TrCatp°Q)/ = TrCato, where 
TrCato is the category (defined in the introduction) of traced categories whose monoid 
of objects is free on the set 0. This was called Theorem 0 in the introduction. Our goal 
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3.5. Objectwise-freeness 


in the present section is to prove Theorem A, which allows the set 0 to vary. In order to 
handle the cases of traced and compact categories uniformly, we first formalize what 
it means for an object in a general exact equipment to itself be objectwise-free. 

Consider an exact equipment D, and let dom: E)q° -» Dq denote the domain fibra- 
tion. Suppose we are given an adjunction to a category S ’: 

Do. 

u 

Let T = UF be the monad on 5^ corresponding to this adjunction, and write for the 
Kleisli category for T, i.e. the full subcategory of free objects Fs in Dq. Let kj\ if j ^ Dq 
denote the inclusion, and define kj° to be the strict pullback of kj along dom: 

(Db°)o ^ Db° 

J 

dom 

ifj —--> Do 

kr 

Definition 3.5.1. The fully faithful functors kj: if T Do and kj°: (Dj°)o —t Dq° 

induce equipments Dj kjT) and Dj° (/:j°)*D'’° (as in Definition 2.1.5), as well 
as fully faithful local equivalences, which we denote 

(pr:DT^D and : D^° ^ D‘^°. (35) 

We can now apply the previous abstract definition to define equipments of objectwise- 
free monoidal, compact, and traced categories, preparing for the proof of Theorem A. 
Consider the free-forgetful adjunctions^ 

Fm Fc Ft 

Set ^ ^ MnCat Set < ^ CpCat Set ^ ^ TrCat (36) 

Um Uc Ut 

and write Tm,Tc, and Tj for the corresponding monads on Set. Note that Tm and 
Tj are both isomorphic to the free monoid monad, while Tc is isomorphic to the free 
monoid-with-involution monad. ^ Following Definition 3.5.1, we have equipments: 

FMnProf := MnProfxM FCpProf := CpProfj^ FTrProf := TrProfxT 

The functor FMnProf ^ MnProf is a fully faithful local equivalence, meaning it can be 
identified with the full sub-equipment of MnProf spanned by the monoidal categories 
which are free on a set; similarly for FCpProf and FTrProf. We will write 

FMnCat := FMnProfo = Setx^ 

FCpCat FCpProfg = Setx^ 

FTrCat := FTrProfo = Setxj 

^ These three adjunctions in fact extend to 2-adjunctions; see Corollary A.1.4. 

^ Note that Tm is not the free-commutative-monoid monad, even though the objects of MnCat are sym¬ 
metric monoidal categories, because the symmetries are encoded by natural isomorphisms, not equalities. 


37 
















3.5. Objectwise-freeness 


for the vertical 1-categories. Note that each of these categories has a terminal object. 
Similarly, we can define 

MnFrObCatVert (^MnProfj^ ) CpFrObCatVert (CpProfT°) 
TrFrObCat := Vert (TrProfT°) . 

The functor MnProfx° —t MnProf*’° is also a fully faithful local equivalence. Hence 
MnFrObCat is the full sub-2-category of MnCat'’° spanned by those bijective-on- 
objects monoidal functors Ji' -» jH for which Ji' = Fm(0) is free on a set. Note 
that this is equivalent to the full sub-2-category of MnCat spanned by those monoidal 
categories Ji which are objectwise-free, i.e. whose underlying monoid of objects is free. 
Likewise for CpFrObCat and CTrFrObCat. 

Remark 3.5.2. We have defined a 2-category MnFrObCat of objectwise-free monoidal 
categories, which are also known as (colored) PROPs (see, e.g. [8] for more on PROPs). 
However, the morphisms between PROPs are more restrictive than those defined above, 
because they must "send colors to colors". To define an equipment of PROPs, consider 
the functor Fm : Set ^ MnCat and let PROP := Fj(^MnProf be the induced equip¬ 
ment. Similarly, one can define traced and compact (colored) PROPs as FjTrProf and 
F^CpProf respectively. 

Although we will not prove it here, one can prove a variant of Theorem A, namely 
that there are equivalences of categories 

/•OeSet i-OeSet 

/ (Cob/ 0 )-Alg ^ CpPROP and / (Cob/o)-Alg ^ TrPROP. 

See [10] for another approach to compact PROPs. 

The proof of Theorem A depends on connecting monoids in FCpProf and FTrProf 
to CpFrObCat and CTrFrObCat. We first prove this connection in the abstract setting, 
then specialize to the cases of interest in Corollary 3.5.4. 

Proposition 3.5.3. With the setup as in Definition 3.5.1, suppose also that D is exact and 
has local reflexive coequalizers. There is a commutative diagram of equipments, in which the 
vertical functors are equivalences and the horizontal functors are local equivalences: 

Mod(Dr) Mod(D) 

V y 

^ 0 *^°. 

YT 

Suppose moreover that U{ho) C iso(C/), the set of isomorphisms in Sf. Then the following 
composite is a fully faithful local equivalence: 

Mod(DT) Mod(D) D. 
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3.5. Objectwise-freeness 


Proof. By Lemma 2.2.5, Mod(^ 7 ’) : Mod(DT’) —> Mod(D) is a fully faithful local equiv¬ 
alence. The remainder of the first claim follows from Theorem 2.3.18 and the definition 
of D^°. 

For the second claim, assume LZ(bo) C iso(5^). From Theorem 2.3.18 and the first 
part of the proposition, it suffices to consider the composition 

0^° D. 

By definition, both (pj° and cod are local equivalences, hence the composition is also. 

To see that (cod^j°)o is fully faithful, consider a pair of objects p: Fs -» D and 
p': Fs' D' in (D^°)o, and a vertical morphism / : D ^ D' in Dq. In the square 

Do(Fs,Fs') Do(Fs,D') 


B>{s,UFs') EP{s,UD') 

which commutes by naturality of the adjunction bijection, the bottom function is a 
bijection since U(p') is an isomorphism for any p' G bo. Hence the top function is a 
bijection, which shows that there exists a unique lift of / to a morphism in (Dj°)o: 

Fs Fs' 

A 

D -> D' 


as desired. 


□ 


Corollary 3.5.4. There are fully faithful local equivalences of equipments, in the left column, 
and equivalences of 2-categories, in the right column: 

Mod(FMnProf) ^ MnProf Mon(FMnProf) ~ MnFrObCat 

Mod(FTrProf) TrProf Mon(FTrProf) ~ TrFrObCat 

Mod(FCpProf) CpProf Mon(FCpProf) ~ CpFrObCat. 

Proof. The left column comes from the second part of Proposition 3.5.3, while the right 
column follows by applying Vert to the equivalence Mod(F)j) ~ F)j° in the first part 
of Proposition 3.5.3. □ 

The last piece needed for the proof of Theorem A is to show that the equivalence be¬ 
tween copresheaves and monoids in CpProf and TrProf proven in Section 3.4 restricts 
to FCpProf and FTrProf. 

Lemma 3.5.5. There are equivalences offibrations 

CPsh(FCpProf) ^ Mon(FCpProf) CPsh(FTrProf) ^ Mon(FTrProf) 



FCpCat FTrCat 
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3.6. A traceless characterization of TrCat 


Proof. The equipment functor cpc- FCpProf —t CpProf (resp. cpj: FTrProf —> TrProf) 
is by definition a local equivalence, and it preserves terminal objects in the vertical 
category. Thus using Lemma 2.2.3 and Lemma 3.4.2 we construct the desired equiva¬ 
lence CPsh(FCpProf) ^ Mon(FCpProf) as the pullback along cpc of the equivalence 
CPsh(CpProf) —)■ Mon(CpProf) from (34), and similarly for the traced case. □ 

Finally, we are ready to prove Theorem A. 

Theorem A. There are equivalences of 1-categories 

^06Setj- /“OGSetT-p 

/ (Cob/o)-Alg ^ CpFrObCat and / (Cob/o)-Alg TrFrObCat. 

Proof. First note that, essentially by definition (as well as the fact that Cob/0 is the 
free compact category on the set 0; see [13, 2]), there are isomorphisms of fibrations 


OeSetTc 06SetT.p 

/(Cob/o)-Alg ^ CPsh(FCpProf) f (Cob/o)-Alg^CPsh(FTrProf) 

X \ X 

FCpCat. FTrCat 

By Lemma 3.5.5, we have equivalences of 1-categories 

CPsh(FCpProf) ~ Mon(FCpProf) and CPsh(FTrProf) ~ Mon(FTrProf). (37) 
The result now follows from Corollary 3.5.4, which provides equivalences of 2-categories: 
Mon(FCpProf) ~ CpFrObCat and Mon(FTrProf) ~ CTrFrObCat. □ 

3.6 A traceless characterization of TrCat 


In this final section, we briefly record a construction of a 2-category bi-equivalent to 
the 2-category TrCat of traced categories with strong functors between them. A distin¬ 
guishing feature of this construction is that it makes no mention of a trace operation, 
nor anything akin to the usual traced category axioms. It is a direct consequence of the 
machinery used to prove our main theorems, and is—to the best of our knowledge—a 
new result. 

The forgetful functors between the categories of structured monoidal categories 
commute with the underlying set functors, i.e. the following diagram commutes: 


TrCat 



CpCat 


UcM 




(38) 
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Because the functor Ucm : CpCat —)■ MnCat commutes with the right adjomts of the 
adjunctions to Set, i.e. UmUcm = Uc, it induces a monad morphism a: Tm —^ Tc (i.e. 
a natural transformation a: Tm —> Tc compatible with the units and multiplications), 
given by the composition of the natural transformations 


Tm 


I 

CC I 


>1^ 

Tc 


UmFm 


UmFmJ/c 


■» UmFmUcFc 


UmUcmFc 


< - 

Um^mUcmFc 


UmFmUmUcmFc 


The component (Xq of this transformation is simply the evident inclusion of the free 
monoid on a set 0 into the free monoid-with-involution on 0. The monad map a. 
induces a functor between the Kleisli categories: 


Fmc : SetxM ^ Setxc- 


Because the monads Tm and Tx are in fact isomorphic, we have 


FTrCat = Setxy = Setx^ = FMnCat. 

The following proposition defines the 2-category TrCat of traced categories, and 
strong functors, purely in terms of CpProf, MnProf, and the adjunctions Fm H Um and 
Fc H Uc- In particular, it does not involve any explicit mention of the trace structure 
defined in [12]. However, it does use the main result of the appendix. Corollary A.3.2. 

Proposition 3.6.1. Consider the functor FMnCat FCpCat CpCat and the induced 
equipment F := {kc o Fmc)* (CpProf). There is a fully faithful local equivalence Mod(F) —)■ 
TrProf and an equivalence of 2-categories Mon(F) ~ TrCat. 

Proof. By combining the definitions of FTrProf and TrProf, it is easy to see that the 
following square is a pullback: 


FTrProfi -^ CpProf^ 

^ 1 (39) 

■y y 

FMnCat x FMnCat ,-> CpCat x CpCat 

A°Fmc 

Thus we have an equivalence F ~ FTrProf, and the result follows by Corollary 3.5.4 
and Corollary A.3.2. □ 


A Appendix 

This section is mostly independent from the rest of the paper. It is really only used to 
prove Corollary A.3.2, the three biequivalences 

MnFrObCat ^ MnCat TrFrObCat ^ Jr^t CpFrObCat ^ CpCat. 
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A.l. Arrow objects and mapping path objects 


Here, MnFrObCat (resp. TrFrObCat and CpFrObCat) is the 2-category of objectwise- 
free monoidal (resp. traced and compact) categories and strict functors between them 
(see Section 3.5), whereas MnCat (resp. TrCat and CpCat) is the 2-category of monoidal 
(resp. traced and compact) categories with arbitrary objects and strong functors be¬ 
tween them. This result will not be new to experts, but we found if difficult to find in 
the literature. 


A.l Arrow objects and mapping path objects 


Definition A.1.1. Let a be an object in a 2-category C. An arrow object of a is an object 
together with a diagram 

dom 

ii-K a 

cod 

which is universal among such diagrams: any diagram as on the left below factors 
uniquely as on the right 


X 



a 


X 


OL 

- > 


dom 



cod 


a 


Moreover, given a commutative square in C(x, fl), i.e. another d': x ^ a, c': x ^ a, 
a': d' ^ d as on the left above, and 2 -cells fi: d ^ d' and c ^ d such that a' o fi = 
70 ft;, there is a unique {fi, 7) : a => a' such that dom(j 6 , = fi and cod(j 6 , 7) = 7. 

We say that C has arrow objects if an arrow object a^ exists for each object a G . 

Example A.1.2. The 2-categories Cat, Cat?^, MnCat, TrCat, and CpCat have arrow ob¬ 
jects. Clearly for an object sd G Cat, the usual arrow category sd^ of arrows and commu¬ 
tative squares, has the necessary universal property. Similarly, the arrow category of si 
in Cata^ is the category whose objects are isomorphisms in si, and whose morphisms 
are commutative squares (in which the other morphisms need not be isomorphisms). 

Arrow objects in MnCat are preserved by the forgetful functor to Cat. If {M,I, (Si) is 
a monoidal category then the arrow object (in Cat) has a natural monoidal product 

X Jl^ = {Ji X Ji)^ Jt^, 

and monoidal unit given by the identity map idj on the unit of M. The maps dom, cod: 
Ji are strict monoidal functors, and the transformation k : dom —)■ cod is monoidal as 
well. Suppose given a diagram of strong monoidal functors: 


% 



Ji 


The universal properties of fhe arrow object Ji^ in Cat guarantee that the induced 
functor a: SC Ji^ is strong monoidal. Note that if d,c are strict monoidal functors 
then Sc will be as well. 
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A.l. Arrow objects and mapping path objects 


The 2-category CpCat also has arrow objects, and they are preserved by the forget¬ 
ful functor CpCat —Catg^. Recall from Section 3.1 that every natural transformation 
between compact categories is an isomorphism. Thus for a compact category the 
arrow category has as objects the isomorphisms a ^ fo in and as morphisms the 
commuting squares. This is compact: the dual of /: fl —>• fo is (/^^)* 

The 2-morphisms between traced categories are also defined to be isomorphisms 
(see Remark 3.1.2). For a traced category ST G TrCat, the arrow object has the 
isomorphisms in ST as objects and commuting squares as morphisms; i.e. here too 
arrow objects are preserved by the 2-functor CTrCat ^ Cat^^. To see the traced structure 
of suppose given objects a: A ^ A', b: B ^ B', and ii: U ^ W, as well as a 
morphism [f ,g)\ a ® u ^ h ® u as the diagram to the left 


A®U ■ 

a®u 

A'®U' 


B®U 

b®u 

> B' ®U' 


A —B 


A' 




B' 


Composing with idg/ ®u^, we have 

(idg/ ® o {b ®u) o f = (idg/ 0 u~^) o go [a®u) 


(40) 


as morphisms A ® U ^ B' ® U. The commutativity of the right-hand diagram in (40) 
follows from this equation and the axioms of traced categories [12]. 

Lemma A.1.3. Let R: Q ^ T> be a 2-functor, and suppose that S has arrow objects. Then R 
has a left l-adjoint if and only ifR has a left 1-adjoint and R preserves arrow objects. 


Proof. First suppose R has a left 1-adjoint L and preserves arrow objects. We want 
to show that given morphisms f,g: D —>• RC in V and a 2-cell <x: f ^ g, there is 
a unique a' in C such that R(«')//£> = a.. From the 1-adjunction, we know there are 
unique f,g' ■ LD —> C such that Rf o Pd = f and Rg' o rjD = g. Using the arrow 
object R(C^) = (RC)^, there is a unique morphism a: D ^ RC^ such that KrcS: = a. 
Using the 1-adjunction again, there is a unique a.': LD —>• such that Ra' opj^ = a. 
Finally, we let a' := kq^', and check 

R{oc')Pd = R{kc)R{k')pd = krc^ = a - 


It is clear that this a' is the unique such 2-cell. 

Conversely, it is easy to check that if R has a left 2-adjoint, then R preserves arrow 
objects (right adjoints preserve limits). □ 

The following result was promised above; see (36) and footnote 6. 

Corollary A.1.4. There are 2-adjunctions 

Fm: Cat ^ MnCat :Um Fj: CaU ^ CTrCat lUj Fc: CaW ^ CpCat :Uc 


that extend the 1-adjunctions constructed in [2]. 


43 











A.l. Arrow objects and mapping path objects 


Proof. Let R be either Um, Uj, or Uc- Its underlying 1-functor has a left adjoint, con¬ 
structed in [2]. We showed in Example A.1.2 that MnCat, CTrCat, and CpCat have 
arrow objects, which are preserved by R. The result follows by Lemma A.1.3. □ 

Definition A.1.5. Let /: fl —>• fo be a morphism in a 2-category C. A mapping path object 
of / is an object P{f) together with a diagram 

p(f) 

\ 

a - - -^ b 

where p is an isomorphism, which is universal among such diagrams: any diagram as 
on the left below, in which a is an isomorphism, factors uniquely as on the right 




Moreover, given another g' ■. x ^ a, h': x ^ b, : fg' = h' as on the left above, and 
isomorphisms f>'. g = g' and 'y: h = h' such that a.' o ff = y o a., there is a unique 
isomorphism (/3, 7 ): a = k' such that = f> and = 7 . 

We say that C has mapping path objects if a mapping path object P{f) exists for each 
morphism /: a ^ b in’^. 

Example A.1.6. The 2-categories Cat, CaW, MnCat, TrCat, and CpCat have mapping 
path objects. For a morphism F: —>• S® in Cat, the mapping path category P(F) is a 
cousin to the comma category (F f idgg): the objects are triples 


Ob(P(F)) {{A,B,i) \ A € Oh{d),B G Ob(®),i: F{A) —> B is an isomorphism} 

and a morphism (A, B, i) —>• {A', B', i') in P(F) consists of a pair of morphisms A ^ A! 
in si and B ^ B' in ® such that the evident diagram commutes. The 2-category Cat?^ 
has exactly the same mapping path objects as Cat. 

The mapping path object of a strong functor F: d. ^ % between monoidal, traced, 
or compact categories exists and is preserved by the forgetful functors to Cat and Cat^. 
In the monoidal case, the mapping path object P(F) of the functor between underlying 
categories has a canonical monoidal structure, e.g., 

{A, B, i) ® (A', B', i') := {A 0 A', B 0 B', (/ 0 /') o 
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A.l. Arrow objects and mapping path objects 


where fiA,A' is the coherence isomorphism for F. The projection functors A 
P{F) B are strict. Given a diagram 


SC 



in which G and H are strong (resp. strict) monoidal functors, the induced functor 
a: X P(F), given on objects by x {G{x),H{x),Ux), will be strong (resp. strict) as 
well. 

If si and ® are traced categories and f is a traced functor, one obtains a canonical 
trace structure on the monoidal category P{F) in a marmer similar to that shown in 
Example A.1.2. If si and ® are compact categories, then the mapping path monoidal 
category P{F) is naturally compact: the dual of is {A*,B*, (f^^)*). 

Remark A.l.7. The arrow objects and mapping path objects for the 2-categories MnCat, 
TrCat, and CpCat were discussed in Examples A.1.2 and A.l.6. Each has a notion of 
cone, in fact a certain weighted limit cone in Cat, though we will not discuss that notion 
here. We mentioned in passing that the structure morphisms for that cone are strict 
monoidal functors and that they "preserve and jointly detect" strictness in the sense of 
Definition A.2.1 below. In particular, the 2-categories MnCat, TrCat, and CpCat also 
have arrow objects and mapping path objects, and the inclusions of strict-into-strong 
(e.g. MnCat ^ MnCat) preserve them. Looking back at Examples A.1.2 and A.1.6, we 
see that the forgetful functors 

Um : MnCat ^ Cat Uj: ITrCat ^ Cat^ Uc: CpCat Cat^ 
preserve arrow objects and mapping path objects. 

Definition A.1.8. A morphism / : a —)• fc in a 2-category C is fully faithful if the functor 
f*: C(x, a) —>• C(x, b), induced by composition with /, is fully faithful for every x. That 
is, / is fully faifhful if, for every diagram 

a 

f 

y 

b 

such that fu = u' and fv = v', there exists a unique a: u ^ v such that fa = a'. 

A morphism /: a —)■ fo in a 2-category C is bijective-on-objects if it is left orthogonal 
to every fully faithful morphism. 

Definition A.1.9. Say that a morphism /: a —)• in a 2-category C is a surjective equiv¬ 
alence if it can be extended to an adjoint equivalence g -\ f in which the unit is the 
identity. That is, there is a morphism y: b ^ a and 2-cell e: gf = la such that fg = 1;,, 
eg = Ig, and fe = lf. 
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A.2. Strict vs. strong morphisms 


Lemma A.1.10. Let f: a ^ b and g: b ^ abe morphisms in a 2-category such that fg = 1^. 
Then f (together with g) is a surjective equivalence if and only if f is fully faithful in the sense 
of Definition A.1.8. 

Proof. Suppose g f is a surjective equivalence. Then for any x, f*: Q{x,a) Q{x,b) 
is an equivalence of categories, hence fully faithful. Thus / is fully faithful. 

Conversely suppose / is fully faithful. Then because fgf = f = f'ia, there is a 
unique e\ gf ^ \a such that fe = If. It is easy to check that e is an isomorphism, and 
that eg = Ig. □ 

Lemma A.1.11. For any morphism f: a ^ b with a mapping path object P{f), the projection 
Ua'. P{f) —7- fl is fl surjective equivalence, hence fully faithful. 


Proof. By the universal property of P{f) there is a unique morphism s: a ^ P{f) such 
that 



Because TCaSTZa = TCa and n\,sna = fua = n\,, we can use the 2-dimensional universality 
of P(/) to obtain a unique isomorphism e: sUa = '^p{f) such that TZaS = and Tibe = 
p. By 2-dimensional universality once more, we obtain es = Is from the following facts 


TZaes = In^s = Kah and TZi,es = ps = If = TZbls. 
It follows from Lemma A.1.10 that TZa is fully faithful. 


□ 


A.2 Strict vs. strong morphisms 

Between monoidal categories, there are several notions of functor: strict, strong, lax, 
and colax. While researchers tend to be most interested in the 2-category MnCat of 
monoidal categories and strong functors, and similarly TrCat and CpCat, the strict 
functors are theoretically important. In this section, we will present a formal frame¬ 
work which abstracts our examples of interest, and which provides tools for working 
with and connecting strict and strong morphisms. 

In the case of monoidal categories, there is an inclusion l: MnCat —?• MnCat as 
well as a forgetful functor MnCat —)■ Cat. The cases of traced and compact monoidal 
categories are similar, except there we can factor the forgetful functor through the 2- 
category (or, if one prefers, the (2,l)-category) Cate^ of categories, functors, and natural 
isomorphisms. In these examples, we will want to be able to represent strong functors 
in terms of strict ones, by means of a leff adjoinf fo the inclusion of strict into strong. 
In Definition A.2.2 we will enumerate properties which are sufficient to prove the 
existence of this left adjoint, and which are satisfied by all of our motivating examples; 
see Example A.2.4. 
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Definition A.2.1. Let Vg and V be 2-categories and let i: Vg —?■ T> be a 2-functor that is 
identity-on-objects, faithful, and locally fully faithful. We say that the triple (Vg, T), i) 
has mapping path objects if V has mapping path objects as in Definition A.1.5 such that 

• for any f:a^bmT), the structure morphisms a ^ P{f) ^ b are in Tfg, and 

• the pair (tIh, tC},) preserves and jointly detects morphisms in Vg in the following sense: 
for any morphism £: x ^ P{f) in 'D, we have that £ is in Dg if and only if the 
compositions TZaO £ and rC}, o £ are in T)g. 

We say that the triple (X>g, V, l) has arrow objects if the analogous conditions hold. 

For the following definition, one may keep in mind the case Vg = MnCat, T) = 
MnCat, and C = Cat. See Example A.2.4 below. 

Definition A.2.2. Let Vg, V, and S be 2-categories, and let U: I) —)■ C and r. Vg ^ V 
be 2-functors. We say that the collection {Vg, V, S, U, i) admits strong morphism classifiers 
if it satisfies the following properties: 

1. The 2-category Vg has a bijective-on-objects/fully faithful factorization. 

2. The functor l is identity-on-objects, faithful, and locally fully faithful. 

3. The triple {Vs,V,i) has both arrow objects and mapping path objects (Defini¬ 
tion A.2.1). 

4. The functor Ui: Vg ^ G has a left 2-adjoint F. 

5. The functor Ui preserves fully faithful morphisms (equivalently, F preserves 
bijective-on-objects morphisms). 

6 . The functor U preserves mapping path objects. 

7. The functor U reflects identity 2-cells. 

8 . The pair (Ui, U) creates surjective equivalences: given any morphism f: A ^ B 
in Vg and surjective equivalence g H UL{f) in C, there is a unique surjective 
equivalence g if in V such that Ug = g. 

Remark A.2.3. Other than those involving bijective-on-objects or fully faithful mor¬ 
phisms, all of the properties enumerated in Definition A.2.2 (namely. Properties 2, 3, 4, 
6 , 7, and 8) hold whenever Vg is the 2-category of strict algebras and strict morphisms 
for a 2-monad on C, and V is the 2-category of strict algebras and pseudo-morphisms. 
While our main examples can be seen to be algebras for some 2-monad, we have found 
it easier to isolate just those properties we needed to prove Theorem A.2.5. 

This section was strongly inspired by [6] and [15]. 

Example A.2.4. Suppose that the collection {Vs,V,G,i,U) is defined as in one of the 
following cases: 

• Vg = MnCat, V = MnCat, C = Cat, where /: Dg —>• I) is the inclusion and 
U: !D —)■ C is the forgetful functor; 

• Vg = TrCat, V = CTrCat, C = Cat^^, where /: 2?s —>• is the inclusion and 

U: V —>■ G is the forgetful functor; or 
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• Ds = CpCat, t> = CpCat, C = Cat?^, where Dg —)■ I) is the inclusion and 
U: V ^ 6 is the forgetful functor. 

We will now show that in each case the collection admits strong morphism classifiers. 

Property 1 is proved as Proposition 3.3.6 and the exactness of MnProf, TrProf, and 
CpProf; see Section 3.3. Property 2 is obvious for MnCat and CpCat, and by defini¬ 
tion (see Remark 3.1.2) for CTrCat. Property 3 is shown in Remark A.1.7. Property 4 is 
shown in Corollary A.1.4. Property 5 is a consequence of Proposition 3.3.6 and Proposi¬ 
tions 3.3.1, 3.3.2, and 3.3.5. Property 6 is shown in Remark A.1.7. Property 7 is obvious: 
if a: f —G is a 2-cell in Dg whose underlying natural transformation (in Cat) is the 
identity then it is the identity. It remains to prove Property 8 ; we first treat the case 
Dg = MnCat. 

Suppose that F: A —)■ B is a strict monoidal functor and that there is a surjective 
equivalence g H Ui(F) in Cat. Let f: a ^ b denote Ui{F), so g: b ^ a. By Defini¬ 
tion A.1.9, we have a 2-cell e: gf = la and equalities lb = fg, eg = 1^ and fe = If. 
A strong functor G: B ^ A with UG = g ol course acts the same as g on objects and 
morphisms. Thus it suffices to give the coherence isomorphisms }i: I a ^ G{Ib) and 
lix,y' G(v) ( 8 ) G(i/) ^ G{x<^y) for objects x,y G B, which satisfy the required equa- 

g-i 

tions. Define y to be the composite Ia —t gf{lA) = g{h)/ arid define Hx,y to be the 


composite 


gx^gy^ gfigx (g) gy) = g{fgx (g) fgy) = g{x ® y). 


The requisite equations can be checked by direct computation, though they actually 

follow from a more general theory (doctrinal adjunctions); see [14]. 

Property 8 holds for the case Dg = CpCat because it is a full subcategory of MnCat. 

For the case Dg = TrCat, suppose given a strict traced functor f: A —)■ B, and let 

G: B —> A be the associated monoidal functor constructed above. To see that it is 
G F 

traced, note that B —> A —> B is the identity, so G is fully faithful, and the result 
follows from Remark 3.1.3. 

Since l is identity on objects, we often suppress it for convenience. We draw ordi¬ 
nary arrows • ^ • for morphisms in Dg and snaked arrows, • ^ • for morphisms in 
F). 

Theorem A.2.5. Suppose that (Dg, D, C, G, i) admits strong morphism classifiers. Then the 
functor L has a left 2-adjoint Q: D —)• Dg. The counit qA ■ QA —)■ A of this adjunction is given 
by factoring the counit ca of the F -\ Ul adjunction: 


FUA QA 



(41) 


Proof. Define Q, r, and q as in (41). We will begin by showing that qA is a surjective 
equivalence for any A, whose inverse pA- A QA will become the unit of the Q H i 
adjunction. We write U to denote Ui, in a minor abuse of notation. Because U creates 
surjective equivalences, it suffices to show that UqA is a surjective equivalence. But 
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qA is fully faithful by construction, so Uq^ is fully faithful, hence by Lemma A.1.10 it 
suffices to construct a section of UqA. We can easily check that Ur a o tjua is such a 
section: 

UA UFUA UQA 

^UqA 

UA 

Thus there is a unique surjective equivalence Pa qA^'^ such that Up a = Ur a o Pua- 
We next must show that the morphism pA- A QA has the following universal 
property: for any morphism /: A B in V, there is a unique morphism /': QA —> B 
in T>s for which f = f ° Pa- From this, it follows that Q extends to a 1-functor which is 
left adjoint to i. It then follows from Lemma A.1.3 that Q extends to a 2-functor which 
is left 2-adjomt to i, completing the proof of the theorem. 

First, given an / : A B, define a morphism /: FUA —)■ P{f) in Vg as the adjoint 
of the section Suf: UA —> U{P{f)) = P{Uf) defined as in Lemma A.1.11, i.e., / := 
€p(^jr-^ o F(sijjr). It follows by adjointness that the following diagram in Vg commutes: 



FUA FUB 



VJT PI/) 


Then by orthogonality there is a unique morphism / in the diagram 


FUA 

fA 

' 

' 

QA 


qA 


Pif) 

t^a 

> A 




B 


making the square commute, and we define /' := TTg o f. 

We next must check that our definition of /' satisfies f = f ° Pa- FVe can construct 
an isomorphism 2-cell f = f o pA- 



A A B 


We can check directly that the underlying 2-cell of pff pa is the identity on Uf, 

= pufU{f)U{rA)vuA 
= PufU{f)riuA 
— PUfSuf 

= lu/- 
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Since U reflects identity 2-cells, it follows that p/fcjA is the identity, f = f ° Pa- 

Finally, we need to verify that if /": QA —>• B is any other strict morphism such 
that f = f ° Pa, then /" — /'. We begin by factoring /" = ttb o /": 



It will then suffice to show that the diagram 


(42) 


FUA P{f) 



QA -> A 

^ qA 


commutes, as then f" = / by orthogonality, and f" = ttb/" = ttb/ = /^ The lower 
triangle tia ° f = Pa follows directly from (42). To show that the upper triangle / = 
/" o ya commutes, it suffices to check equality of the adjomts Suf = U{f" o r a) o puA- 
We will check this using the universal property of the mapping path object UP{f) = 
P{Uf) by showing that pufU{f"rA)r}uA = pufSuf- 


UA UFUA 



UA -^ UB 

Uf 


UA 

Up A 


UQA 



UA UQA 

UpA ^ 


UA -> UB 

Uf 


Uf 

UA —^ UB 


UA —^ UB 

U.J 


UA 



Example A.2.6. Consider the case of Theorem A.2.5 applied to the case where Dg = 
MnCat, V = MnCat, and C = Cat. Given any monoidal category A, we construct the 
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A.3. Objectwise-free monoidal, traced, and compact categories 


monoidal category QA by factoring the counit: 


FmUmA QA 





A 


Concretely, this says that the underlying monoid of objects of QA is the free monoid 
on Ob (A), and that given two elements [xi,..., and [yi,... ,y„j] of the free monoid, 
the horn set is defined 

QA([xi,.. .,Xn], [yi,.. .,ym]) := A(xi O ■ • ■ 0 x„,yi O • ■ • Oy„,) 

Theorem A.2.5 then says that strong monoidal functors out of A are the same as strict 
monoidal functors out of QA, or more precisely that for any monoidal category B there 
is an isomorphism of categories MnCat(A, B) = MnCat(QA, B). 

The cases of CTrCat and CpCat are analogous. 

A.3 Objectwise-free monoidal, traced, and compact categories 

Our next goal is to show, continuing the assumptions of the Theorem A.2.5, that T) is 2- 
equivalent to the full subcategory of Os spanned by those objects which are "objectwise- 
free". To make this precise, we will further assume we have a 1-category if, together 
with a fully faithful functor Disc: 5^ —)■ Co into the underlying category of 6 with right 
adjoint Ob, such that a morphism / in Cq is bo if and only if Ob/ is an isomorphism. 
The reader may recognize this situation from Proposition 3.5.3. We will write OprOb 
for the full sub-2-category of Vg sparmed by those objects A for which there exists an 
object s G 5^ and a bo morphism f (Disc(s)) -» A. Then we have that: 

Theorem A.3.1. The following composition is a biequivalence of 2-categories: 



Proof We first need to show that i induces equivalences of categories Vs{A,B) = 
f){iA,iB) for any A and B which are objectwise-free. In fact, this will hold as long 
as A is objectwise-free. 

If A G Ds is objectwise-free, then there exists an object s E if and a bo morphism 
/: f(Disc(s)) ^ A in By the F -\ U adjunction®, there is a unique morphism 
/: Disc(s) —?• LfA such that f — eA° Ff. Factoring ca — qA° as in Theorem A.2.5, 
we obtain by orthogonality a unique lift G Ds in the square 


F(Disc(s)) 


^ FUA ^ QA 


A 


®Note that we continue to commit the abuse of notation writing U for Ui. 
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By Lemma A. 1.10, it follows that is an equivalence in Dg. Hence composition with 
qA induces the left equivalence in 

!Dg(A,B) Ds{QiA,B) ^{lA^lB) 

and it is easy to check that the composition is precisely i on horn categories. 

Finally, to prove essential surjectivity, consider an object A E T). We know that in 
the factorization 

FUA 

QA <-> A. 

iqA is an equivalence in V. We will be done if we can show that QA is objectwise-free. 

Consider the counit euA- Disc(Ob(liA)) —)■ UA. Because Disc is fully faithful, it 
follows that Ob(e^A) is an isomorphism, hence euA E bo, and therefore F(euA) S bo 
as well. Thus we can take the composition 

f (Disc(Ob(iJA))) fUA QA 

showing that QA is objectwise-free. □ 

Corollary A.3.2. The canonical inclusions 

MnFrObCat —> MnCat 
fTrFrObCat —> CTrCat 
CpFrObCat —> CpCat 

are biequivalences of 2-categories. 

Proof. Lef IT — Set, and let Disc: IT ^ Cat : Ob be the discrete adjunction. Note that a 
morphism / in Cat is bo if and only if Ob(/) is an isomorphism. The result follows by 
Example A.2.4 and Theorem A.3.1. □ 
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